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Abstract. For a finite dimensional monomial algebra A over a field K we 
show that the Hochschild cohomology ring of A modulo the ideal generated 
by homogeneous nilpotent elements is a commutative finitely generated K- 
algebra of Krull dimension at most one. This was conjectured to be true for 
any finite dimensional algebra over a field in [13]. 



Introduction 

Let A be a finite dimensional algebra over a field K, with Jacobson radical r. 
Denote by A e the enveloping algebra A op ®k A of A. The Hochschild cohomology 
ring HH*(A) of A is given by HH*(A) = ©j> Ext Ae (A, A) with the Yoneda prod- 
uct. It is well-known that HH*(A) is a graded commutative ring, so that when the 
characteristic of K is different from two, then every homogeneous clement of odd 
degree squares to zero. Hence HH*(A)/7V is a commutative if-algebra, where J\f 
is the ideal generated by the homogeneous nilpotent elements. In [13] it was con- 
jectured that HH*(A)/0V is a finitely generated if -algebra. This paper is devoted 
to showing this for any finite dimensional monomial if -algebra A and in addition 
that HH*(A)/jV has Krull dimension at most one. Recall that A is such a mono- 
mial algebra if A = KQ/I for some quiver Q and an ideal I in K Q generated by 
monomials of length at least two. 

This conjecture was earlier known to be true for Nakayama algebras with one 
relation ([13]), finite dimensional selfinjective indecomposable algebras of finite rep- 
resentation type over an algebraically closed field ([9]), any block of a group ring 
of a finite group ([4, 7, 14]), and any block of a finite dimensional cocommutative 
Hopf algebra ([5] and see [13]). As a special case of our results we point out the 
following consequence of the work in [3]. Namely, the conjecture is true for a path 
algebra KQ/J 2 , where J is the ideal generated by all the arrows. 

Even though the proofs are technical, the strategy of the proof is easy to explain. 
The functor A/tCSA— from right A e -modules to right A-modulcs induces a homomor- 
phism of graded rings tp A / t : HH*(A) -> E(A), where E(A) = ©j> Ext A (A/t, A/t). 
It is shown in [13] that Im^/t is contained in the graded centre Z gr (E(A)) of 
E(A), that is, the subring of E(A) generated by all homogeneous elements z such 
that zg — (— l)' z " s '<72 for each homogeneous element g in E(A) where a;| denotes 
the degree of a homogeneous element x. Furthermore the map (p\/ z induces an in- 
clusion TpJJ^ of HH*(A) /N into Z gr (E(A))/Af z , where M z is the ideal in Z gT (E(A)) 
generated by homogeneous nilpotent elements. The method of proof is then as 
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follows. First we show that Z gr (E(A))/Afz is a commutative finitely generated K- 
algebra, and secondly that beyond some degree the even parts of the graded rings 
HH*(A)/7V and Z gI (E(A))/Afz are isomorphic via the map <p\/ t . It then follows 
easily that HH* (A) jM is a finitely generated if -algebra. 

The precise relationship between Im^,. and E(A) for any finite dimensional 
iT-algebra A has been found by Bernhard Keller [12, Theorem 3.5]. The image 
Im</3 A / r is shown to be the Aoo-centre of E(A). For further details see section 7. 

The paper is organized as follows. Let A = KQ/I be a monomial algebra. The 
first section is devoted to giving the multiplicative basis of E(A) and the properties 
of this basis which are used throughout this paper. This is heavily based on the 
papers [1], [6] and [10]. The basis elements in E(A) correspond to paths in KQ. 
In section three it is shown that elements in Z gr (E(A)) are obtained from closed 
walks and equivalence classes of such. Non-nilpotent elements in Z gI (E(A)) of 
even degree are made up of closed walks which are a product of relations, and 
we call them tightly packed, extending walks. Definitions and properties of these 
closed walks are given in section two. The structure of non-nilpotent homogeneous 
elements in Z gr (E(A)) is analysed in further detail in the fourth section. The next 
section is devoted to characterizing the elements z m for homogeneous non-nilpotent 
elements z in Z gr (E(A)) for an even positive integer m less than or equal to the 
radical length of A. In the two last sections Z gI (E(A)) and HH*(A) modulo the ideal 
generated by homogeneous nilpotent elements are shown to be finitely generated 
(commutative) if-algebras of Krull dimension at most one. The paper ends with a 
brief discussion of the relationship between ImLp\/ t and E(A) for a general finite 
dimensional if-algebra and some examples illustrating our results. 
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1. Preliminaries 

In [10], it was shown that there is a multiplicative basis for the Ext algebra E(A) 
for a finite dimensional monomial algebra A = KQ/I. We now describe this basis 
in terms of the paths in KQ. Arrows in a path are read from left to right. An 
arrow a starts at the vertex o(a) and ends at the vertex t(a). We say that a path 
p starts at the vertex o(p) and ends at the vertex t(p). We denote the length of a 
path p by i(p). A path p is a prefix of a path q if there is some path p' with q = pp' . 
A path p is a suffix of a path q if there is some path p' with q = p'p. 

Fix some minimal generating set of monomials for the ideal / and denote this 
set by K 2 . 

We start by recalling some definitions and results from [1], [6] and [10] about 
overlaps of paths in KQ. 
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An overlap relation may be illustrated in the following way, where P, Q, U, V are 
paths in KQ with VQ = PU. 



Q 

v 



j , : □ 



i : : r 

p 

We now give the precise definition of an overlap relation. 

Definition 1.1 ([6]). An overlap relation is a tuple (P, Q, U, V) of paths in KQ 
such that 

(i) PU = VQ, and 

(ii) 1 < £(U) < £(Q) and 1 < l(V) < l(P). 

In this case we say P is overlapped by Q, or that Q overlaps P. 

Before giving the formal definition of a left overlap sequence and a right overlap 
sequence we again explain the concepts pictorially and by example. 

A left overlap sequence is a sequence (i? 2 , -R3, ■ ■ ■ ,R n ) with i? 2 , R3, ■ • ■ , R n € 7Z 2 
that, in the case n — 5, may be illustrated thus. 



V2 J u i - y ^r 



■< 9—6 

J* 



v 3 



R2 — Uq R4 

The underlying path is U0II1U2U3 and we have Uolli = V2R3,UiU2 = V3R4 and 
U 2 U 3 = V 4 R 5 . 

A right overlap sequence is a sequence (R2, R3, ■ ■ ■ , R n ) with R2, R3, . . . , R n G 1Z 2 
that, in the case n = 5, may be shown in the following way. 

i?3 R5—V5 



v 2 1 v 3 vP- 



u 2 



R2 



Ui 1 1 u 3 



The underlying path is V2V3V4V5 and we have V2V3 = R 2 Ui,V3V4 — R3U2 and 
V 4 V 5 - Rills- 

Example 1.2. Let Q be the quiver given by 

1 a n b c . d e S 9 

1 >■ 2 > 3 *■ 4 >- 5 >■ 6 *■ 7 >■ 8 



and relations 1Z 2 = {abc, bede, cdef, efg}. Then {abc, cdef) is a left overlap sequence 
with path ab [ cdef. The pair (abc, bede) is also a left overlap sequence and has path 



dbede. 



We now give the formal definitions of these concepts. 

Definition 1.3 ([6]). Let n > 2 and let R 2 , R 3l . . . , R n E K 2 . 

(1) The sequence (R 2 , R3, . . . , R n ) is a /e/£ overlap sequence with data 

((7 ,...,[/ n _ 2 ,V 2 ,...,K-i) 

if 

(i) Uv = R2, and 

(ii) (Ui, Ri+3, Ui+i, Vi+ 2 ) is an overlap relation for < i < n — 3 (and in 
particular U t U l+ i = V l+2 Ri+3)- 
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The path associated to a left overlap sequence (R2, R3, . . . , R n ) is the path 

U ---U n -2. 

(2) The sequence (R2, R3, ■ . . , R n ) is a right overlap sequence with data 
(U u ...,U n - 2 ,V 2 ,...,V n ) 

if 

(i) V n = R n , and 

(ii) (Ri,Vi + i,Ui-i,Vi) is an overlap relation for 2 < i < n — 1 (and in 
particular ViVi+i = Ri~Ui-\). 

The path associated to a right overlap sequence (R2, R3, . . . , R n ) is the path 
V2 • • • V n . 

Remark. (1) Note that the paths P and Q in Definition 1.1 are not required to 
be in 1Z 2 . However all the terms R2, R3, ■ ■ ■ , R n in the definitions of a left overlap 
sequence and a right overlap sequence must lie in 7Z 2 . 

(2) If R 2 and R3 are in 1Z 2 so that R3 overlaps R 2l then {R 2l R3) is both a left 
overlap sequence and a right overlap sequence. 

We now consider the algebra of Example 1.2 again to discuss maximal left overlap 
sequences and maximal right overlap sequences. 

Example 1.4. Let Q be the quiver given by 

a <^ b n c , d „ e „ f _ 9 „ 

1 ^2 >3 ^4 ^5 >6 ^7 ^8 

and relations 1Z 2 = {abc,bcde,cdef,efg}. The left overlap sequence (abc,cdef) 
with p ath ( ilicdef is not a maximal left overlap sequence. However (abc, bede) with 

path fibcf ie is a maximal left overlap sequence. Also (abc,bcde,efg), illustrated as 
abedefg^ , is a maximal left overlap sequence with path abedefg. This path abedefg 
is also the path associated to the maximal right overlap sequence (abc, cdef, efg) 
or pb'cj t ^e/ 

The formal definitions are as follows. 

Definition 1.5 ([6]). Let n > 2 and let i? 2 , #3, ...,R n eTZ 2 . 

(1) The left overlap sequence (R2, R3, . . . , R n ) is a maximal left overlap se- 
quence if 

(i) V2R3 ^ PRQ for all nontrivial paths P, Q and all RelZ 2 , and 

(ii) for i = 3, . . . , n — 1, ViRi + \ ^ PRQ for all nontrivial paths Q and all 

RelZ 2 . 

(2) The right overlap sequence (R2, R3, ■ ■ ■ , R n ) is a maximal right overlap se- 
quence if 

(i) R n _-\U n _2 7^ PRQ for all nontrivial paths P, Q and all R G 7Z 2 , and 

(ii) for i = 1, . . . , n — 3, Ri + \Ui ^ for all nontrivial paths P and all 

In both cases we say the overlap sequence (i?2, -R3, ■ ■ ■ , -Rn) is of length n. 

For a monomial algebra, the paths associated to maximal left and maximal right 
overlap sequences are closely related as we recall from [1]. 
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Theorem 1.6 ([1]). For a monomial algebra, the path associated to a maximal 
left overlap sequence (R2, R3, ■ ■ ■ , Rn) is the path associated to some maximal right 
overlap sequence (R 2 , R3, . . . , R n ), and vice versa. 

Remark. It follows from the definitions that, in Theorem 1.6, we have R2 = R2 
and Rn = R n . However Ri need not equal R i} for i = 3, . . . , n — 1, as Example 1.4 
illustrates. 

The maximal left and right overlap sequences shall be omnipresent in all of our 
arguments, so that we introduce appropriate notation for these sets. 

Definition 1.7. Define 7Z n to be the set of paths associated to the maximal left (or 
equivalently right) overlap sequences of length n for n > 2. This is consistent with 
the definition already introduced of the set 1Z 2 . Let 7?.° denote the set of vertices 
of Q and let 7Z 1 denote the set of arrows of Q. 

From now on we use lower case letters, r,r i7 to denote the elements of TZ 2 . By 
the term relation, we mean an element of the set TZ 2 , that is, of our fixed minimal 
set of monomial generators for the ideal /. Let (r2, r 3 , . . . , r n ) be a maximal left (or 
equivalently right) overlap sequence. We say that r 2 is the first relation and that 
r n is the last relation of the path corresponding to this overlap sequence. 

The following are elementary properties of overlap sequences, and the proofs are 
straightforward and left to the reader. 

Lemma 1.8. (1) The pair (r2,r 3 ) is a left overlap sequence if and only if 
(^2, T3) is a right overlap sequence. 

(2) //(r 2 ,r 3 ) is a left overlap sequence, then there exists a maximal left overlap 
sequence (r 2 ,f 3 ) such that the path associated to (r 2 ,f 3 ) is a prefix of the 
path associated to (r2,r 3 ). 

(2') // (r 2 ,r 3 ) is a right overlap sequence, then there exists a maximal right 
overlap sequence (f 2 ,r 3 ) such that the path associated to (f 2 ,r 3 ) is a suffix 
of the path associated to (r 2 ,r 3 ). 

(3) Suppose S — (r2, r 3 , . . . , r n ) is a maximal left overlap sequence and 
S' = (r 2 , r 3 , . . . , r n , r n+ i) is a left overlap sequence. Then there exists 
S = (r 2 , r 3 , . . . , r n , r n +i) which is a maximal left overlap sequence and the 
path associated to S is a prefix of the path associated to S 1 . 

(3') Suppose S = (r 3 , n, . . . , r n ) is a maximal right overlap sequence and 
S' = (r 2 ) is a right overlap sequence. Then there exists 

S = (r2, r 3 , T4 . . . , r n ) which is a maximal right overlap sequence and the 
path associated to S is a suffix of the path associated to S' . 

(4) If S = (r 2 , r 3 , . . . , r n ) is a left overlap sequence, then for all i and j with 
l<i<j<rz — 1, we have that S' = (r^+i, rj+2, ■ • • , r j+i) * s a left overlap 
sequence. Note that even if S is maximal we need not have S' maximal. 
However S' is maximal in the case when S is maximal and i = 1. 

(4') If S = (r 2 , r 3 , . . . , r n ) is a right overlap sequence, then for all i and j with 
1 < i < j < n — 1, we have that S' = (r, + i, r i+2l ■ . ■ , fj+i) is a right overlap 
sequence. Note that even if S is maximal we need not have 5' maximal. 
However S' is maximal in the case when S is maximal and j = n — 1. 

The importance of the sets TZ n comes from the fact that they describe a basis 
for the n-th graded part of the graded algebra E(A) = ©j> Ext\(A/t, A/t). We 
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explain this next. Following [6], fix a minimal A-projective resolution (P*,d*) of 
the right A-modulc A/r which is determined by U m >o T^- m ■ Then 

/"" }| li/CiA. 

For each i?- n e 72 m there is a corresponding element m Ext™ (A/r, A/r). This 
element g™ is represented by the map 

P m -> A/r 

given by 

' t(iZP) if j =2, 



^ 1 otherwise. 
The set {g™: R™ G 72" 1 } is a basis for Ext™ (A/r, A/r) and is denoted by Q m . 
From [10], the set U m >o @ m forms a multiplicative basis for ExtX(A/r, A/r), that 
is, for gY 1 G Q m and gfe G n , if gfg^ ^ then g™g] 1 G g m + n . For ease of notation 
and where no confusion will arise, we may denote an element of Q m by g m rather 
than gY 1 for some i; in this case the corresponding path in 72 m is denoted R m . All 
relations between basis elements are generated by 

(1) If m = J2 S i= i m i and if R mi ■ ■ ■ R m ° is not in 72 m , then g mi ■ ■ ■ g m ° = 0. 

(2) If 

Rmi . . . R m 3 = R m ,_ R n t 

is an element in 72 m where m = J2i=i m i = S$=i n i' tncn 

g mi... g m 3 =g m... g n t 

Note that if m = m, and if R mi ■ ■ ■ R m ° G 72 m , then g mi • • • cT* G G m and 

so g mi • • • g m ° ^ 0. 

In this paper we work extensively with the sets 72.™. Thus, for R™ 1 in 72™ 1 and 
Kj in 72™ with corresponding elements g™ in Q m and g™ in Q n , we have g™g™ ^ 
if and only if R^R] is in 72 m+ ™. 

From the construction of this basis we have the following facts about the elements 
<7™ and the corresponding paths R™ ■ These results will be used throughout this 
paper. 

Proposition 1.9 ([1, 6, 10]). For a finite dimensional monomial algebra A = 
KQ/I, the following properties hold. 

(1) IfRfR] = R?R% G 72"+^ then v = w and R) = R% . 

(2) IfRVR? = R™Rf G K u+V then v = w and R v - = R% . 

(3) If g?g] = g^9k then v = w and gV = g™ . 

(4) IfgVgX = 9'k9f then v = w and gV = g% . 

Proposition 1.10 ([10]). For a finite dimensional monomial algebra A = KQ/I, 

ifg? 1 :.g?-= gT ...g?'*o then g ™* = g ^ fori = i,...,s. 

The next two results give further properties of the basis for E(A), which we use 
later. 

Proposition 1.11. For a finite dimensional monomial algebra A = KQ/I, the 
following properties hold. 

(1) If R™p = R™q for some paths p and q, then R™ = R™ and p = q. 
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(2) If pR r { L = qR™ for some paths p and q, then R™ — R™ and p = q. 

Proof. (1) Suppose Rfp = Rfq but that Rf ^ Rf . Let Rf have maximal left 
overlap sequence (r 2 ,r 3 , . . . , r m ) and let R™ have maximal left overlap sequence 
(^2; . . . , f m ). Then by construction, r 2 = r 2 , and there is some k such that 
r 2 = ?2, ■ ■ ■ ,rk = ?k but rk+i 7^ fk+i- Without loss of generality we may assume 
that fk+i starts after rk+i- Thus we have the following diagram. 

fk+i 

r 3 1 r k+1 1 



r 2 r k 

But this contradicts (r 2 , r 3 , . ■ ■ , f m ) being a maximal left overlap sequence. Hence 
Rf = Rf and thus p = q. 

(2) The proof is similar. □ 

Proposition 1.12. For a finite dimensional monomial algebra A = KQ/I, if 
g m g n o and n > 2, then g m g 2 ^ where g 2 is the basis element corresponding to 
the first relation of R n . 

Proof. Let (r 2 , r 3 , . . . , r m ,r m+ i, . . . , r m+n ) be a maximal left overlap sequence for 
R m R n . Then from Lemma 1.8, we have that (r%, . . . , r m ) is a maximal left 
overlap sequence for R m . Since t(R m ) — o(R n ), the relation r m+2 is the first 
relation of R n . Thus (r 2 , r 3 , . . . , r m , r m+1 , r m+2 ) is a maximal left overlap sequence 
for R m r m+2 . Hence R m r m+2 G TZ m+2 and so g m g 2 ^ where g 2 is the basis 
element corresponding to the first relation of R n . □ 

In multiplying the basis elements for E(A) the following concept is central. 

Definition 1.13 ([6]). Let A = KQ/I be a finite dimensional monomial algebra. 

(1) For each R™ € lZ m , m > 1, there exists a unique path t and unique element 
R m-i £ n m-i with R rn = R™~ l t. We call t the tail path of Ry 1 and write 

t = t(RT). 

(2) For each R™ £ TZ m , m > 1, there exists a unique path b and unique element 
R m-i g nm -i with R rn = bR ™-\ We ca n b the beginning path of R? and 

write 6 = b{R^). 



We end this section with some remarks about closed walks in a quiver. 

Definition 1.14. A closed walk in Q is a non-trivial path C in KQ such that 
C = eCe for some vertex e. 

We do not make any assumptions with this terminology as to whether or not C 
is a nonzero element in the algebra A. 

Lemma 1.15. Let p, q and r be walks in a quiver Q, and let a\, . . . , a t be arrows 
in Q. Suppose that pq = qr. If p — aia 2 • • • at, then q — p s a\ ■ ■ ■ a{ and r = 
dj+i • • • a t a\ • • • a, for some < i < t and s > 0, where the case i = implies that 
q = p s and r = p. Moreover p and r are closed walks in Q. 
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2. Tightly packed maximal overlap sequences 

Our strategy of proof is to first analyse the graded centre of E(A) modulo nilpo- 
tence. Recall that the graded centre Z gr (E(A)) of E(A) is the subring generated 
by all homogeneous elements z in E(A) such that zg = (— l)\ z W g \gz for each ho- 
mogeneous element g in E(A). The elements in E(A) are described by the basis 
U m >oS m - The path R m corresponding to a basis vector g m need not be a product 
of relations; however it turns out that all the elements in Z gI (E(A)) are associated 
to paths which are products of relations. Such paths we call tightly packed. In this 
section we define and give some properties of tightly packed paths which will be 
needed for our characterization of the non-nilpotent elements of Z gI (E(A)). 

Definition 2.1. A path p in K Q is tightly packed if p = r\ r 2 • • • r n for some £ TZ 2 , 
i = 1, . . . , n. We say that n, r 2 , ■ ■ ■ , r n are the relations in p. 

The next four results give basic properties of tightly packed paths. 

Proposition 2.2. Suppose R 2n in lZ 2n is tightly packed with R 2n = r 2 r4 • • • r 2m 
for some m and r 2 ,r4,. .. , r 2m £ 7L 2 . Then m = n and the maximal left (resp. 
right) overlap sequence for R 2n is of the form (r 2 , r 3 , n, . . . , r 2 „). 

Proof. Let (f 2 ,r3, . . . , r 2 „) be the maximal left overlap sequence for R 2n . Then the 
path corresponding to this maximal left overlap sequence is of the form r 2 p and 
hence f 2 = r 2 . Now t(r 2 ) = 0(7-4) so, by maximality of the left overlap sequence, 
we have — r^. By induction f% = r%, . . . , f 2 „ = r 2 „. Then the path associated to 
the maximal left overlap sequence is r 2 r4 • • • r 2 „ and so m = n. □ 

Proposition 2.3. Suppose the path p — r 2 r4 • • • r 2n is tightly packed and that there 
is some left overlap sequence (r 2 , r^, r&, . . . , r 2 „). Then p E lZ 2n . 

Proof. We show that there is some maximal left overlap sequence 
0*2, f 3 ,n, . . . , r 2 „_i, r 2n ) with path p. Since (r 2 , r 3 , r 4 , . . . , r 2n ) is a left overlap 
sequence, the relation r 3 overlaps r 2 . Thus there is some maximal left overlap f 3 
with r 2 , and so f 3 ends at or before r 3 ends. Now t(r 2 ) = o(r4) so (r 2 ,f 3 ,r 4 ) is a 
maximal left overlap sequence. The relation r 5 overlaps r^ and starts at or after 
the end of f 3 as the diagram illustrates. 



1 r 



, [ 



Thus there is some maximal overlap fs with r± such that fs ends at or before rs 
ends and (r 2 , f 3 , r^, r§) is a maximal left overlap sequence. Continuing in this way 
we have a maximal left overlap sequence (r 2 , f 3 , r±, 7%, . . . , r 2 „_i, r 2 „) with path p. 
Hence p is in lZ 2n . □ 

Corollary 2.4. Suppose R 2n — r 2 r i ■ ■ ■ r 2n is tightly packed and R 2n e lZ 2n . Then 
for each 1 < i < j < n, the subpath r 2 ir 2 i+2 • • • i"2j is in JZ 2 ^^^ +2 . 

Proof. From Proposition 2.3, there is a maximal left overlap sequence 
(r 2 , r 3 , n, . . . r 2 „) for R 2n . From Lemma 1.8, (r 2i , r 2 ,+i, . . . , r 2 j) is a left overlap 
sequence for r 2 ^r 2 i+ 2 • • -r 2 j. The result now follows by applying Proposition 2.3 
again. □ 



THE HOCHSCHILD COHOMOLOGY RING 



9 



Proposition 2.5. Suppose R 2n is in lZ 2n and (R 2n ) u is in TZ 2nu for some u > 1. 
Suppose also that (R 2n ) u is tightly packed. Then R 2n is tightly packed. 

Proof. Suppose (R 2n ) u in JZ 2nu is tightly packed. From Proposition 2.2, we may 
write (R 2n ) u = r 2 r 4 ■ ■ ■ r2 nu with r 2 , r 4 , . . . r 2nu G 1Z 2 . Then Corollary 2.4 gives that 
r 2 r 4 ■■■r 2n is in K 2n . Now, as paths, (r 2 r 4 • • • r 2n )(r 2n +2r2n+4 ■ ■ ■ r 2nu ) = (R 2n ) u = 
i? 2 "((i? 2 ")("- 1 )). So from Proposition 1.11 wc have r 2 r A ■ ■ ■ r 2n = R 2n . Hence R 2n 
is tightly packed. □ 

Remark. If (R 2n ) u e U 2nu for some u > 2, then (R 2n ) u is the path corresponding 
to some element of lZ 2nu , and in particular, R 2n is a closed walk. 

When multiplying elements in E(A), the tail and the beginning of a path cor- 
responding to a basis element are important for deciding the product of two basis 
elements. In particular we are interested in non-nilpotent elements so that the tails 
of powers of basis elements need to be considered. The next three results discuss the 
tails of powers of tightly packed paths, culminating by showing that the tails of high 
enough powers of tightly packed paths become equal if the path is "non-nilpotent" . 

Proposition 2.6. Suppose R 2n in TZ 2n is tightly packed and R 2n R 2n is in 1Z in . 
Then t(R 2n R 2n ) is a suffix oft{R 2n ). 

Proof. Let R 2n have maximal left overlap sequence (r 2 , r 3 , . . . , r 2n ), and let 
(f 2 , ?3, . . . , fin) be the maximal left overlap sequence for R 2n R 2n . Since R 2n is 
tightly packed, R 2n — r 2 r i ■ ■ ■ r 2n . It follows that R 2n R 2n is tightly packed and so 

?"27-4 • • • r 2n r 2 r 4 ■ ■ ■ r 2n = R 2n R 2n = f 2 f 4 ■■■fin- 
Thus fi = fi+2n = n for i = 2,4,6,..., 2n. Moreover, (f 2 , . . . , f 2n ) is a maximal 
left overlap sequence for R 2n and so f 2 — r 2 , f 3 = r% , . . . , f 2n = r 2n . 

We now consider f 2n +i- Viewing paths from left to right wc have the following 
maximal left overlap sequence 

r 3 r 5 T2n-l ?2n + l 



n 1 ; — 1 ... 1 1 r 



where either f 2n +i does not end after r 3 begins or f 2n +i ends strictly after r 3 begins. 
In the first case, if f 2n +i does not end after r 3 begins, then f 2n +i is situated as 
follows: 



T-2,1 + 1 



By maximality of the left overlap sequence (r 2 , r%, . . . , r 2n ) for R 2n , the relation r 3 
is the first relation that overlaps r 2 . Hence r2„ +3 = r 3 . Then the maximal left 
overlap sequence for R 2n R 2n continues as the sequence for R 2n , that is, f 2n +i = fi 
for i = 1, 2, . . . , 2n. Thus t(R 2n R 2n ) = t(R 2n ). 

So now consider the second case, that is, suppose f 2n +\ ends strictly after r 3 
begins so that f 2n +i is now situated as follows 

?2n + l 

I 1 r 3 
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Now R 2n R 2n is in TZ 4n so there exists some relation f2 n +3 along the path and this 
relation must overlap ri, ending strictly after r% ends, and thus we have 



JL 



Now either f 2n +z does not end after r 5 begins, in which case t{R 2n R 2n ) = t{R 2n ) 
as above, or f2„+3 ends strictly after r$ begins, in which case we consider r2 n +5- 

Continue inductively until we reach TAn-3- Either r4„_3 does not end after 
?*2ra-i begins, in which case t(R 2n R 2n ) = t(R 2n ) as above, or f4„_3 ends strictly 
after r 2n -i begins, in which case f4„_3 is situated as follows: 

fin-3 

| 1 r2 "- 1 

I 1 

I I I I 



^2rc-4 T2n — 2 T2n 

Then r 4n _i must end strictly after Ti n -\ ends. Thus we have 



)"2n-2 r 2n 

and so t{R 2n R 2n ) is a proper suffix of t(R 2n ). □ 

Remark. The corresponding proof for the beginning paths shows that b(R 2n R 2n ) 
is a prefix of b(R 2n ). 

Proposition 2.7. Suppose R 2n in TZ 2n is tightly packed and (i? 2n )( fe + 1 ) is in 
n 2n(k+i) j or some k > L r ^ en j^n^fe+l)) JS a SMj ^a; ft((R 2n ) k ). 

Proof. Note that if (i? 2 ")( fe + 1 ) is in 7j2n(fe+i) ) for gomc > i ; then (i? 2 ™)* is in 
jl 2nk by Corollary 2.4. The proof is now by induction with the case k = 1 being 
Proposition 2.6. The rest of the proof is similar and is left to the reader. □ 

Definition 2.8. A closed walk R 2n is extending if (R 2n ) s e TZ 2ns for all s > 1. 

Proposition 2.9. Suppose R 2n is an extending closed walk. Then there exists 
u > 1 such that t((R 2n ) u ) = t((R 2n ) ( - u+v '>) for all v > 1. Moreover it < rl(A) - 1 
where rl(A) is tfee radical length of A. 

Proof. From Proposition 2.6 the lengths of the tail paths t((R 2n ) k ) for k > 1 form 
a decreasing sequence, that is, 

<?(t(i? 2 ™)) > £(t((R 2n ) 2 )) > l(t({R 2n f)) >■■■ . 

Since each successive tail path is a suffix of the previous tail path, there exists some 
u with t({R 2n ) u ) = t((R 2n f a +^). Moreover each tail path has length at least 1, so 
u < rl(A) - 1. 

Let (r2, t*3, . . . , r2« M ) be a maximal left overlap sequence for (R 2n ) u , so that we 
have the following diagram: 

, i 1 , - 1 i ' -• ; 



THE HOCHSCHILD COHOMOLOGY RING 



11 



Then there is a maximal left overlap sequence (r 2 , r 3 , . . . , r 2nUl f 2nu +i, ■ • ■ , f 2n i u+ W) 
for (R 2n )( u + l ) with r 2ntl+2 = r 2 , f 2nu+4 = U,. . . , r 2 „( u+ i) = r 2n since R 2n is tightly 
packed. 

The relation r 2nu +\ overlaps r 2nu and starts after r 2nu -i ends; we consider suc- 
cessively the overlaps f 2nu+ \, f 2ntl+3 , . . . , r 2n (u+i)-3, as in the proof of Proposition 
2.6. Since t{{R 2n ) {u+ ^) = t((R 2n ) u ), the relation f 2n ( u+ i)_i must end precisely 
where r 2ntl _i ends, giving a maximal left overlap sequence 

f2nu-l ?2nu+l ^2n(u+l)-l 



^2 r 2 „„ r 2 r 2n 

Note that f2 n ( u +i)_i is necessarily equal to r 2nu -\. Then, repeating the overlaps 
f 2nu +i, r 2n ( u +i)_i, shows that 

(r 2 ,r 3 , . . . ,r 2nu ,r 2nu+ i, . . . ,f 2n ( u+ i)_i,r 2 „„ + i, . . . ,r 2n ( u +i)-i) 

is a maximal left overlap sequence for (i? 2n )("+ 2 ). Thus i((i? 2 ™)("+ 2 )) = 
t((i? 2 ™)(" +1 )). Hence, by induction, t((R 2n ) u ) = t((i? 2n )( u+t ')) for all v > 1. □ 

As we have seen above, the tail paths of the powers of an extending closed walk 
always become equal after the power rl(A) — 1 of the walk. However we could have 
equality for an earlier exponent. This gives rise to the next definition, which is of 
the concept of being left or right stable. 

Definition 2.10. Let R 2n € lZ 2n be an extending closed walk. 

(1) The path R 2n is left j -stable if 

(a) j is odd, and 

(b) whenever s is such that 2ns > j + 1 + 2n, then rj = r 2n+ j and rj + \ = 
r 2n +j+i where (r 2 ,r 3 , . . . , r 2ns ) is the maximal left overlap sequence 
for {R 2n y. 

(2) The path R 2n is right j -stable if 

(a) j is odd, and 

(b) whenever s is such that 2ns > j + 1 + 2n, then r 2ns +2-j = r 2ns +2-j-2n 
and f 2ns+1 -j = r 2ns +i-j-2n where (r 2 , f 3 , . . . , f 2ns ) is the maximal 
right overlap sequence for (R 2n ) s . 

The rest of this section is devoted to describing the tail path and the beginning 
path of a power of a tightly packed, extending closed walk. 

Proposition 2.11. (1) If R 2n is a tightly packed, left j-stable, closed walk with 
j < 2n(s — 1) — 1 and with maximal left overlap sequence (r 2 , r 3 , . . . , r 2ns ) 
for (R 2n ) s , then r k = r 2n+k for all j < k < 2n(s - 1). 
(2) If R 2n is a tightly packed, right j-stable, closed walk with maximal right 
overlap sequence (f 2 , f 3 , . . . , r 2ns ) for (R 2n ) s , then f k = fk-2n for all 2n + 
2<k< j. 

Proof. (1) Since R 2n is tightly packed, r 2 i = r 2n+2 i for i = l,...,n(s — 1). 
Let j = 2i + 1 where R 2n is left j-stable. Then r 2n+2i+ i = r 2i+ i , r 2n+2l+2 = 
r 2i+2 and r 2 „+2i+4 = r 2i+4 . By maximality of the left overlap sequence 
(r 2 ,r 3 , . . . ,r 2ns ), it follows that r 2j+3 = r 2n+2l+3 . Continuing inductively, r 2l+b = 
r 2n +2i+5i ■ ■ ■ ,r 2n ( s _i)_i = r 2ns -i. Hence r k = r 2n+k for all j <k < 2n(s - 1). 
(2) The proof is similar. □ 
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Proposition 2.12. Let R 2n € lZ 2n be a tightly packed, extending closed walk. Then 
the following statements hold. 

(1) The path R 2n is left j -stable for some j > 3, and t((R 2n ) v ) = t((R 2n )^+^) 
for each v such that j < 2nv. 

(2) ThepathR 2n is right j -stable for some j > 3, andb{{R 2n ) v ) = b((R 2n ) ( - v+1 ^) 
for each v such that j < 2nv. 

Proof. (1) By Proposition 2.9 there is some u > 1 such that t((R 2n ) u ) = 
i((i? 2 ™)(" +1 )), and so r 2nu -i = r 2n ( u +i)-i where (r 2 ,r 3 , . . . ,r 2 „ (u+1) ) is the maxi- 
mal left overlap sequence for (R 2n Y u+1 \ Since R 2n is tightly packed, r 2n — r 2nu = 
r 2n(u+i)- Thus R 2n is left (2nu — l)-stable. 

Now suppose that R 2n is left j-stable, and let v be such that j < 2nv. Let 
(r 2 ,r3, . . . ,r , 2„(„+i)) be the maximal left overlap sequence for (R 2n )( v+1 K Then 
by Proposition 2.11, we have = r 2n+ k for all k, with j < k < 2nv. In partic- 
ular, r 2nv -i = r 2 „(„ + i)_i. Since R 2n is tightly packed, r 2nv = r 2n{v+1) , and so 
t{{R 2n ) v ) = t((R 2n Y v +^). 

The proof of (2) is similar and is left to the reader. □ 

Definition 2.13. Let R 2n be an extending closed walk. We say R 2n stabilizes at 
u > 1 if R 2n is left and right j-stable for some j < 2nu — 1 . 

Proposition 2.14. Let R 2n be a tightly packed extending closed walk which stabi- 
lizes at u > 1. Then, for all k > 1 and < i < 2n, 

(1) lf{R 2n Y u +^ = R2n(u+k-l)+i q and ( R 2n^2u = R 2nu+i q f whem R 2n(u+k-l)+i g 
n 2n(u+k-l)+i and R 2n+i £ n 2n+i 

t ^ R2n {u+k-l)+i^ = t ( R 2nu +l ^ 

and 

(2) lf(R 2n y u +V = qR 2n(u+k-l)+i and ( R 2n^2u = g , R 2nu+t whem R 2n(u+k-l)+i g 
n 2n{u+k-l)+i and R 2n+i £ n 2n+i then 

^^2n(«+fe-l)+j-j _ ^^ R 2nu+i^ 

Proof. By Proposition 2.12, r 2 „„-i = r 2 „( tt+fe )_i and r 2nu = r 2n{u+k) for all k > 1, 
where (r 2 , r^, . . . , r 2n i u+ k)) is the maximal left overlap sequence for (R 2n )( u+k K 
From Proposition 2.11, we have r 2nu+ i = r 2nu+2n k+i for all k > 1 and < z < 2n. 
But then, with the above notation, and since (r 2 , r 3 , . . . , r 2 „( M+fc _ 1 ) +i ) is a maximal 
left overlap sequence for R 2n (. u + k ~ 1 )+ l an d (r 2 , r3, . . . , r 2rTO +j) is a maximal left 
overlap sequence for R 2nu +\ it follows that t (R 2n( - u+k -^+ l ) = t{R 2nu+l ) for all 
k > 1 and < i < 2n. 

The proof of (2) for beginning paths is similar. □ 

3. The equivalence relation 

In this section we begin our study of the graded centre of the Ext algebra modulo 
the ideal generated by the homogeneous nilpotent elements. The graded centre of 
the Ext algebra is denoted Z gI (E(A)) and is the subring of E(A) generated by all 
homogeneous elements z such that zg = (— l)\ z W g \gz for each homogeneous element 
g in E(K). 

Let Z m (E(A)) denote the vector space of homogeneous elements of degree m 
in the graded centre Z gI (E(A)). Thus ^(^(A)) = ® m > Z m (E(A)). For ease of 
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notation we do not repeat the subscript gr on the homogeneous spaces Z m (E(A)); 
note that we do not use the notation Z to represent any ungraded centre of a ring. 

We consider here elements in Z gT (E(A)) of even degree, noting that if the char- 
acteristic of the field is not 2, then every element of Z gI (E(A)) is of even degree. 
We return to this point with a discussion of elements of odd degree in Z gI (E(A)) 
at the end of section 4. 

Let z be a homogeneous element of degree 2n in Z gT (E(A)), that is, let z be 
in Z 2n (E(A)). Then, using the multiplicative basis for E(A), we may write z = 
Si=i a i9i n f° r somc a i S K \ {0}. For each i = 1, ... ,1, we say that gf n occurs in 
z. 

The element z is in Z gI (E(A)) and so for each basis element </■ of Q°, we have 
g'jZ = zg®. Thus, for each i = there is some vertex e Vi with Rf n = 

e Vi R 2n e Vi . Hence we may write z — Yl\=i a i9i" '■> where the i?? n are closed walks in 
the quiver, and a* G K \ {0}. 

The following result and the ideas in its proof are used throughout this paper. 

Lemma 3.1. If i ^ j then gf n gj n = whenever gf n and gf occur in z. 

Proof. Suppose that g^gf 1 7^ 0. We show first that zgf 1 ^ 0. For suppose for 
contradiction that zgf = 0. Then, since z = Y^k=i a k9k n w itb oik £ K \ {0}, we 
have Ylk=i a kgi n 9j n = 0- Thus J2 g l™ g 2 ™^o a k9k U 9f = 0; an d tnis is not tnc empty 
sum since gf n gf ^= 0. Now each of the terms g^gf where gfpgf 7^ 0, is a basis 
element in E(A) since we have a multiplicative basis. Thus {gl n gf ■ g^gf 0} 
is a linearly independent set by Proposition 1.9. Hence each coefficient otk in the 
sum J2gl n g 2n ^o a k9k n 9j n must be zero, and in particular a* = 0. But this is a 
contradiction. Thus zgf ^ 0. 

Now z £ Z gI {E{A)), so zgf 1 = gfz. Thus 

; 1 

akg k 9j - 2^ ak 9j 9k 

fe=l k=l 

and so 

E. „2n„2n „ n 2n „2n 

a k9k 9j = a kg 3 g k ■ 

Now each gf"gf and gfg^ 1 in this last equality is a basis element in E(A) so since 
gfgf 0, there is some unique i' with gfgf = gfgf" and = a^. Hence 
from Proposition 1.10 we have Rf = J?|™ and so i = j. 

Thus if i ^ j then gfgf = 0. □ 

Now we introduce an equivalence relation on certain closed walks in Q. 

Definition 3.2. (1) Let p be any path and let q be a closed walk in a quiver 
Q. Then p lies on q if p is a subpath of q s for some s > 1. 
(2) Let p and q be closed walks in a quiver Q. We define a relation by p ~ g if 
p lies on g and q lies on p. 

Remark. (1) It is easy to verify that this is an equivalence relation. 

(2) If q and q' are both in the same equivalence class, then a path p lies on q if 
and only if p lies on q 1 . 
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(3) Throughout this paper, any reference to an equivalence relation is referring 
to that of Definition 3.2. 

The next result uses the above definition to show that the problem of describing 
the elements in Z gI (E(A)) can be reduced to each equivalence class of closed walks. 

Proposition 3.3. Let z G Z 2n (E(A)). Then z = £[ =1 Zi with z, = E s ?- e ^ <Xj9j n , 
where ctj G K\{0}, each Ti is a subset of Si, and the sets Si are distinct equivalence 
classes of closed walks in KQ. Moreover each z% is in Z gI (E(A)). 

Proof. Let z G Z 2n (E(A)). We have seen that we may write z = ^ i=1 ong 2n , where 
the R 2n are closed walks in the quiver and Qj G K \ {0}. Using the equivalence 
relation in Definition 3.2, each R 2n lies in some equivalence class. Thus we may 
write z — J2l=i z i with z i — E ff 2 ™e^ a j9j n > where each T% is a subset of Si, and 
the sets Si are distinct equivalence classes of closed walks. 

Now we show that each zi is itself in Z gI (E(A)). Let g m be an arbitrary basis 
element of E(A) of degree m such that g m Zi ^ 0. Thus there exists j so that g 2n 
occurs in Zi and g m g 2n ^ 0. Using the arguments in the proof of Lemma 3.1, we 
have that g m z ^ 0, and so there exists f such that g 2 ! 1 occurs in z, g m g 2n = g 2 ™g m 
and otj — ay . Then, by Lemma 1.15, R 2n and R 2 P are in the same equivalence class 
Si, and thus g 2 ! 1 occurs in Zi. Continuing in this way and using the corresponding 
argument with Zig m ^ shows that nonzero terms in g m Zi and Zig m pair up with 
the same coefficients. Thus g m Zi — Zig m . Hence Zi G Z gI (E(A)) for all i. □ 

Remark. (1) Note that we do not assume that all g 2n , for which R 2n lies in the 
equivalence class Si, occur in z with nonzero coefficient. 

(2) It follows from Lemma 3.1 that ZiZj = for i ^ j and thus z v — J2l=i z i f° r 
any v > 1. 

From Proposition 3.3, we may suppose without loss of generality that if z G 
Z 2n (E(A)) then z = J2 g ? n eF a j9j n where T is a subset of the equivalence class S . 
We say that such an element z is associated to the equivalence class S. 

The next stage is to determine more precisely the subset T of the equivalence 
class S. 

4. NON-NILPOTENT ELEMENTS OF THE GRADED CENTRE 

Let Mz denote the ideal of Z gr (E(A)) generated by the homogeneous nilpotent 
elements. Then Mz is a graded ideal and we write Mz — ® m >oM™, with M™ being 
the vector space of nilpotent homogeneous elements of degree m in Z gI (E(A)). Now 
the quotient Z gI (E(A))/Mz has the decomposition 

Z gT (E(A))/M z = © m >o (Z m (E(A))/MS l ) ■ 

If char K ^ 2, then all elements of odd degree in Z gr (E(A)) are nilpotent. Thus, 
in every characteristic, Z gT (E(A))/Mz is a commutative X-algebra. 

Fix some equivalence class S . Again we consider elements in Z gI (E(A)) of even 
degree. Using Proposition 3.3, it is enough to consider elements z G Z 2n (E(A)) 
which are non-nilpotent and are associated to the equivalence class S. Write z = 
ELi a i9i n wit h a, G K \ {0} and R 2n G S. 
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Now partition the set {1, . . . , 1} into two subsets X and X' where X = {i : (g 2n ) k ^ 
for all k > 1} and X' = {i: (gf n ) k = for some k > 1}. Then we may write 
z = X^iei a i9i n + V where y — J2iei> a i9i" '■ Using Lemma 3.1, y is nilpotent. 

Now, from Proposition 2.9, we may choose u large enough so that y u = and, 
for each ieX,we have t({R 2n ) u ) = i((i? 2 ™)( u+1 )) and b({R 2n ) u ) = b((R 2n )( u+ V). 
Then z u = J2 t ex a t9f nu ( from Lemma 3.1). Note that z u is also in Z gr (E(A)). We 
keep this notation for the rest of this section. 

The following example shows an element of the graded centre for which we require 
u = 2. 

Example 4.1. Let A = KQ/I where Q is the quiver 



a 2^ 2 <ll 

3 ^1 




I = (a 1 a 2 a 3 a4, a 2 a 3 a4a 5 , d4a 5 a 6 , a 5 a 6 a7, a 6 a7aia 2 , a7aia 2 a 3 ). 
The elements of the set 1Z 4 are 





= (110,20,3(14(15(16(17 


with 


t{R\) 

t{Ri) 
t{Ri) 


= a 6 a 7 


R 2 


= (140,50,5(17(110,2(13 


with 


= aia2«3 


R\ 


= 0^0^0701020304 


with 


= 0304 




= a7aia2a3a405a6 


with 


t(Ri) 

t{Ri) 


= a 5 a 6 


Ri 


= a2a30405a6a7aia2 


with 


= a 7 aia 2 



It may be verified that and R\ are all tightly packed extending closed 

walks. Note that R\ is not a closed path so the element g\ is nilpotent. Let 
z = g\ + g\ + g 3 + g\. Then z G Z sr (E(A)) and is non-nilpotent. 
Now 

K* = {(Ri) 2 ,(R$f,(Rjf,(Rif} 

with 

t((R\) 2 ) = 07, t((Rtf) - 0,0203, t((R 4 3 ) 2 ) - 04, t((R\f) - a 5 o 6 . 
Thus if u = 1, then t((Rf) u ) ^ t((Rf )( M+1 )). However, for s > 3, if (r 2 ,r 3 , . . . ,r is ) 
is a maximal left overlap sequence for (Rf) s then r7 — r\\ — 040,50$ and r§ = ri2 = 
a5a6(Z7 and so i?f is left 7-stable. Moreover R\ is also right 7-stable. Indeed, each 
of R\ , iil, R3 and i?| is both left 7-stable and right 7-stable. So, for u = 2, we have 

= )("+!)) for i = l,..., 4. 
Note that in this example Z gr (E(A))/Af z = K[z]. 

Remark. Suppose that g 2n is in Q 2n and that (g 2n ) u ^ for some u > 1. Then 
(gf n ) u is in ^ 2nu and so (R 2n ) u is the path corresponding to some element of lZ 2nu . 
We write i?f n " for the element of 7£ 2rm with path (R 2n ) u , and will use this notation 
throughout the rest of the paper. 

The next results describe the paths R 2nu for i £ X. 

Proposition 4.2. Suppose g 2nu occurs in z u . Then the following statements hold. 
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(1) The path Rf nu is tightly packed and may be expressed in the form 

Rl nu = n, 2 n A ■ ■ ■ n,2nu 

where 7*i,2- is the path corresponding to some basis element g 2 2l £ Q 2 ■ Thus 
the ri_2i are relations lying on every representative of Z. 

(2) R 2n is tightly packed with 

Rt n = n,2n,4 ■ ■■n t 2n- 

(3) The relations in (1) are such that 7*j,2cra+2<2 = r i.2d f or c = 1, ■ ■ ■ ,u — l,d = 
1, ... ,n - 1. 

Proof. (1) Without loss of generality suppose i = 1. Let 7*1,2 be the first relation in 
R 2nu and let g\ 2 be the basis element in E(A) with path ' r 1<2 . Then (g\ nu ) 2 ^ 
and so Proposition 1.12 gives g 2nu g 2 2 7^ 0. Thus, using the ideas in the proof of 
Lemma 3.1, z u g\ 2 ^ and there is some iel with g\ nu g\^ 2 = <7i,2flf Hence 
R\ nu rx.2 = r h2 R 2nu - Now the first relation of R 2nu is r i)2 , and thus r h2 R 2nu is 
a path with prefix 7*i,27*i,2- Hence R 2nu has prefix r\^x%,2- Let 7*1,4 = r i,2 so that 
R 2nu has prefix 7*1,27*1,4. 

Continuing inductively shows that J?^™" = 7*1,2 ■ ■ ■ ri^nuP for some path p, and 
that there is a maximal left overlap sequence with path n, 27*1,4 ••• r\^nu- By 
Proposition 2.3, 7*1,27*1,4 • • • 7*1, 2mi £ 7£ 2 «« an( j g0 ^ ^ Proposition 1.11, the path 
p is a vertex. Thus R\ nu = 7*1,2 • • • 7*1,2™ and so R\ nu is a product of relations. 
Hence, for each g 2nu occurring in z u , R 2nu is a product of relations and we write 
Rl nu = r it2 r iA ■ ■■r it 2nu- Thus R 2nu is tightly packed. 

(2) and (3) now follow from Proposition 2.5. □ 

Lemma 4.3. With the notation of Proposition 4.2, let Ti^h be a relation in R 2n , 
for some i G 1 and h = 1, . . . , n. Then 7*1,2/1 is the first relation of some R 2n with 
j G X. Moreover on = ctj . 

Proof. Since t el, the element g 2nu occurs in z u and gf nu gf n ^ 0. Thus from 
Proposition 1.12, gf™"<jf 2 where g 2 2 is the basis element corresponding to the 
relation 7*j,2- Using the arguments of Lemma 3.1, we have that z u gf 2 ^ and 
that there is some j G X with g 2nu g 2 2 = 9i29j nu an d a i ~ a j- From Proposition 
4.2, Rf nu = (7*i,27*i,4 • • ■n an ) u and so Rf 1 = n. A r lfi ■ ■■r i ,2 n n,2- Thus r iA is the 
first relation of some R 2n with j G 1 and en = aj. The result now follows by 
induction. □ 

Remark. In the above proof, we have also shown that rj,2 is the last relation of 
R 2n with j el and a, = aj. Thus by induction, each r^fr is also the last relation 
of some R 2n with j G X. 

Lemma 4.4. With the notation of Proposition 4.2, let R 2n = r^r^ • • • r ii2 n with 
ieX. IfrEK 2 with R 2n r in TZ 2n+2 , then r = r i)2 . 

Proof. Let g 2 be the basis element in E(A) with path r. Then g 2n g 2 7^ 0. With the 
arguments of Lemma 3.1, we have that zg 2 ^ and that there is some j G {1, . . . , 1} 
with g 2n g 2 = g 2 g 2n - Hence r is the first relation in R 2n , that is, r = r ij2 - □ 

Theorem 4.5. With the notation of Proposition 4.2, suppose that R 2n = 
7"2?*4 • • • r 2n , R 2n = ^2^4 ■■ - hn and that r 2n = r 2n . Then R\ n = R 2 n . 
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Proof. We begin by showing that r 2 = r 2 - The tails t(R 2n ) and t(R,2 n ) are both 
suffixes of r 2n — ?2n, so without loss of generality, we may assume that the length 
of t{R\ n ) is greater than or equal to the length of t(R 2n ). Let (r 2 , r 3 , . . . , r 2 „) be 
the maximal left overlap sequence for R\ n and let (f 2 , f 3 , . . . , r± n ) be the maximal 
left overlap sequence for (R 2n ) 2 . Note that f 2n+2 i = r 2i for i = l,...,n. Now 
?2«+i overlaps t{R 2 n ) an d so ^2n+i overlaps t{R\ n ). Since r 2n = r 2n , we have that 
(r 2 , r 3 , . . . , r 2n , f 2n+ i, f 2 ) is a left overlap sequence with path r 2 • • • r 2n r 2 . Since this 
path is tightly packed, it follows from Proposition 2.3 that R\ n f 2 G lZ 2n+2 . Hence 
from Lemma 4.4 we have f 2 — r 2 . 

Now from the proof of Lemma 4.3 and the remark following, we may repeat this 
process with the terms r\r% ■ ■ ■ r 2n r 2 and f^r§ ■ ■ ■ r 2n r 2 where r 2n — r 2n and f 2 = r 2 
to show that f\ — r 4 . Hence by induction we have R\ n — R 2 n . □ 

We now show that the coefficients on for i G 1 arc all equal. 

Proposition 4.6. Let z G Z 2n (E(K)) be a non-nilpotent element associated to the 
equivalence class £. Write z = J2iex a i9i n + V where y is nilpotent, on G K \ {0} 
and all Rf n lie in £. Then all the coefficients on for i G T are equal, so z = 
a Siel 9i n + V f or some a G K\ {0} where y is nilpotent. Moreover each path R 2n 
with i el has the same length. 

Proof. With appropriate relabeling of the set G 2n , let 1 G X, and write R 2nu = 
i? 2n "- 1 t(i? 2 ™"). Let ti = tfT? 2 '" 1 ). By definition of the set T, we have that 
{gl n ) k gl nu + so that R 2nk R 2nu = Rl nk R 2nu ~ 1 t 1 for all fc > 1 

We £ 
so that 



We show first that (g 2n ) k gl™' 1 ^ for each k > 1. Now (g 2n ) k g 2nu = g 2n{k+u) 



j^2n(k+u) j^2n(k+u) — 1 ^^j^2n(k+u) ^ 

_ ^2n(fe+M)-l^^ 2nu -j 
_ ^,2n(fc+u)-l^ 

with the penultimate equality coming from the definition of u. Thus R 2n ( k+U ^ 1^ _ 

^(fe+u) = R 2nk R 2nu-l h Hcnce ^n(fc+u)-l = R 2nk R 2nu-1 SQ ^ 

R 2nk R 2nu— 1 g j^2n(u+k) — l 

Thus (g 2n ) fe g 2mi ~ 1 7^ for each fc > 1. 

Now with fc = 1, z G Z gr (i?(A)) so, using the arguments of Lemma 3.1, we have 
^ and, again relabeling G 2n if necessary, g\ n g\ nu - x = g 2 "^ 1 *? 2 ™ and 
Qi = ol 2 . So g 2 ™ and gf™ occur in z with the same coefficients and £(R 2n ) = l(R 2 n ). 

We show next that 2 G X, that is, gf™ is not nilpotent. For each fc > 1, z fe G 
Z gr (.E(A)) so, using the arguments of Lemma 3.1, we have z k g 2nu ~ 1 ^ and there 
is some j(fc) with ( 5 2 " W" 1 = g 2 ^ 1 {gf k) ) k ■ But g 2 ^ 2 ""- 1 = ^"""Vl", so 
by uniqueness of paths it follows that j(k) = 2 for all fc. Hence 

^nfg^u-l = g lnu-l {g 2n )k for ^ fc > L 

Thus g 2nu ~ 1 (gi n ) k ^ and hence ( 5 |™) fe ^ for all fc > 1. Thus 2 el. 

Now we show that in fact R 2nu = hR 2 ™- 1 . With fc = u, (g 2 ")"^ 2 ™"" 1 = 

g 2nu-l^ g 2ny s0 that 

r>2nu r?2nu—l r>2nu~l n2nu 

JX^ JX | — iX^ it 2 
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Write R\ nu = qR 2 2 nu ~ x for some path q. Then we have 

r>2nu r>2mi-l n2nu- 1 „ r>2nu — 1 

By uniqueness of paths, i? 2 ™ 1 " 1 = i? 2 ™"- 1 an d R\ nu = Rf^^q. Since Rf 
Rl^-Hx it follows that h = q. Thus i? 2jm = ^i? 2 ™"" 1 . 
So, proceeding inductively, we have 

p2n« _ r>2nu—lj. 

= art? 1 "- 1 = Rl nu -H 2 

p2nu _ j- p2nti-l n2rai-l f 

JI3 — 12^2 — ^3 3 

p2nu _ j- Tflnu— 1 n2mi-l. 



with {1, . . . , /} C I. Moreover ttl = a 2 = ■ ■ ■ = a f and £(i? 2n ) = l(R% n ) = ■■■ = 
i(R 2 f n ). 

Since the set / is finite, there exists a minimal / where this list of R 2nu repeats, 
that is, there exists a minimal / such that i? 2 ™" = R 2nu for some 1 < s < f. We 
show that s = 1. Suppose for contradiction that s > 1. Then i/i? 2 ™" -1 = R 2r £[ = 
i?2«« = ta _ li2 2nu-i_ go by p r0 p 0S i t i on it follows that R 2 ™' 1 = R 2 ™' 1 and 
thus t f = t,_i. Hence fl 2 "" = R 2 } nu ~H f = i2^ _1 t a _i = #2™ which contradicts 
the minimality of s. Thus s = 1, and so ii 2 ™" = R\ nu . 

We have that ct\ = ■ ■ ■ = af so write a = ot\. Then g 2 ™, . . . , g 2n all occur in 
z with coefficient a. Moreover from Lemma 4.3, for each relation r^2h m some 
R 2n , • • • , R 2n there is some R 2n with j e 1 where <? 2n occurs in z with the same 
coefficient a. We now let J\ denote the subset of T consisting of all i such that g 2n 
occurs in z with coefficient a. Continuing in this way, we partition the set 1 into 
disjoint sets J7i, . . . , 3d with respect to this construction. 

Then z = J2j=i a jiHiej 3 9i n ) + f> wncrc V is nilpotcnt. Let wj = ^2 ieJ . g 2n so 
that z — ^2j—i OijWj + y with y nilpotent and ctj G K \ {0}. 

We complete the proof once we have shown that d = 1, since then z = 
a 12iei 9i f> wnere y i s nilpotent and a G K \ {0}. To do this we require 
the following two propositions; the proof that d = 1 is the final part of the second 
proposition. □ 



The next result describes how the different R 2n are related for g 2n occurring in 

z. 

Proposition 4.7. Let i G T. With the notation of Proposition 4.2 

R. nu — ajr i+ i j4 r i+ i i6 ■ ■ ■ T"i+i,2nu*» 

and 

R 2nu = ti-\Ti-\^2Ti-\^ ■ ■ ■ ri-ifinu-20-i-l 

for paths at and en with hen = r i+ i^ and cn-iU-x = ri-i^nu- 

Proof. Without loss of generality, consider the case i = 1. 

Recall that R\ nu = hR 2 ™' 1 and R 2 2 nu = r 2 ^r 2 A ■ ■ ■ r 2 , 2n u so that i? 2 ™" 1 = 
a\T2,iT2s ' ' ' r 2,2nu for some path ai with t\a\ = r 2 ,2- Now R\ nu = R 2nu ~ 1 ti. 
Thus R\ nu = air 2 ,4r 2 ,6 ■ ■ ■ r 2 ,2nuti- 
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Similarly using Rj nu = R 2nu 'H f and Rj nu = r f , 2 r fA ■ ■ ■ r f , 2nu we have R 2 / 1 ^ 1 = 
r f,2 r fA ■ ■ - rf t 2nu-2af for some path a f with a ft/ = r/ )2n „. Now R 2nu = i? 2 ™^ = 
t f Rf u '\ Thus R 2nu = t f r L2 r fA ■ ■ ■ r f>2nu - 2 a } . □ 

The next result is the last part of the proof of Proposition 4.6. 

Proposition 4.8. With the notation already introduced, let p = s 2 s 4 ■ ■ ■ s 2n be a 
tightly packed closed walk in the equivalence class £ , with 82,84, ... , s 2n € 1Z 2 . Then 
there is some j G J\ such that p — R 2n and, in particular, p is in lZ 2n . Hence 
d=l. 

Proof. With appropriate relabeling of the set Q 2n , suppose that 1 e Ji and write 
R 2n = ^1,2 • • • i"i. 2n . Consider first all tightly packed closed walks p = s 2 S4 ■ ■ ■ s 2n 
which are in the equivalence class £ and whose first relation s 2 either is r\ >2 or 
overlaps n, 2 . Label these paths R 2n [l], R 2n [2], R 2n [k] such that 

(1) R 2n [l] = Rl n , and 

(2) r[i + 1] 2 overlaps r[i] 2 , for i = l,...,k — 1, where we write i? 2n [i] = 
r[i] 2 r[i] 4 • • -r[i] 2n . 

r[k] 2 



ri,2 

Let (ri i2 , r i:3 , . . . , ri i2 „„) be the maximal left overlap sequence for (R\ n ) u . Then 
there is a left overlap sequence (r[i] 2 ,ri,4,r[i] 4 ,n i e, . . . ,r[i] 2n ) with path i? 2 "[i] 
since R\ n is tightly packed. So by Proposition 2.3, the path R 2n [i] is in lZ 2n for 
i = 1, . . . , k. 

We now show that i? 2 ™[2] = R 2n for some j e J\. To ease notation, let r[2] 2i = 
f 2 i for i = 1, . . . , n. If f 2 = 7*1,2 then i? 2 ™[2] = R 2n and we are done. Thus suppose 
7^2 i= 7*1,2 • There are two cases to consider. 

First we suppose that f 2i = 7*i, 2 „; +2 i+i for some i, I with 1 < i < n — 1 and 
1 < I < u — 1. Since R 2n is tightly packed, the relation f 2 i is situated as follows. 

T2i f 2 i + 2 



ri,2n!+2« I"i,2nI+2i+2 

Now i? 2n [2] is also tightly packed, so that r 2 i +2 = 7*i, 2 „( +2 j +3 . Continuing in 
this way we have that the maximal left overlap sequence for {R\ n ) u = R\ nu has 
the form 

(7*1, 2 , 7*1,3, • • • j 7*l,2n£+2i) r 2 i, 7*1, 2ni+2i+2, f 2 i+2, ■ ■ ■ , r 2n ( u -l)- 2 , 7*1, 2n«)- 

Now, 

(7*1,2, 7*1,3, • • • , 1~\ y2n l +2 i,f 2 i, 7*i, 2n ;+2i+2, 7*2j+2, • • • , ? 2n ( u -i)- 2 ) 

is a maximal left overlap sequence for R 2nu ~ x . By choice of u, R 2nu = R 2nu ~ 1 ti, 
and so t\ is the path indicated below. 
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From Proposition 4.7, we have 

R\ nu = air 2 , 4 r 2 ,6 ■ ■ ■ r2,2n«*i 
and so f2 n (u-l)-2 = ^2,2rm- Moreover, by definition of the set J\ we have that 
2 S J\. Thus r 2 , 2 = r 2 , 2mi+2 = f 2n (u-i)- Now R 2n [2] is tightly packed and so 
f2n(u-l) = hn- Hence 

Rf lu =r2„r 2 ---r 2 „-2- 
Using Lemma 4.3, it follows that f 2 is the first relation of some R? n with j e J, 
that is, i2|" = r 2 r4 • • -r2n- Again by definition of J7i, we have that j <E J\. Thus 
we have shown that R 2n [2] = i? 2n for some j £ J\ . 

For the second case, we suppose that f 2i ^ ri, 2n i+2i+i for all 1 < i < n — 1 and 
1 < I < u- 1. 

From our initial hypothesis, f 2 overlaps 7*1,2. Now 7*1,3 is the first relation that 
overlaps 7*1,2 since (7*1,2,7*1,3) is a maximal left overlap sequence. Thus f 2 , which is 
the first relation which starts a tightly packed closed walk and which overlaps 7*1,2, 
must overlap 7*1,3. This is illustrated in the following diagram. 

■?2 



ri,2 

By maximality of the left overlap sequence (r 2 , 7*3, . . . , r 2ntt ) for R\ nu , the relation 
7*1,5 must begin at or before 7*4. But by the assumptions of this case, 7*1,5 7^ ?b and so 
f 4 overlaps 7*1,5 and starts strictly after 0(7*1,5). Continuing in this way, we see that 
f 2 fe overlaps 7*i,2/s+i for fc = 1 . . . ,n. Since i? 2n [2] is tightly packed, f 2 „; +2 fe = r 2 k 
for k = 1 . . . , n, I = 1 . . . , u — 1. Hence f 2 fe overlaps 7*i,2n'+2fc+i for fc = 1 . . . , n and 
Z= l...,it-l. 

Now consider the maximal left overlap sequence (7*1,2, ^1,3, fi,2n(u+i)) f° r 
^2n-)(u+i)_ a s above, we have from Proposition 4.7, that 

i? 2rm _ air 2 , 4 r 2 , 6 • • • r 2 ,2n«ii 

and so 7*i, 2 „ u -i = r 2 , 2 „„. Thus 

(?*l,2nu-l, ?~l,2nu+l ; • ■ • 7 -"l,2nii+2n-3) 

is a tightly packed path, and hence 

+3j 7"l,2mi.+3j • ■ • 7 r l,2rm+2n+l J 

is also tightly packed. Thus, since i? 2n [2] is tightly packed and f 2 „_ 2 overlaps and 
is not equal to ri, 2 „„_i, it follows that f 2n overlaps and is not equal to ?*i,2m*+i- So 
r 2 k overlaps and is not equal to 7*i,2m*+2fc+i for fc = 1, . . . , n. Thus, recalling that 
ri,2nu+2k = T\,2k for fc = 1 . . . , n, we have the following diagram. 

r2 f4 re 



ri,2 ri,4 ri j6 

So we have distinct tightly packed sequences 

(f 2 ,r 4 , . . • ,r 2 „), 

(?*l,2rm+3j r l,2mt+5: ■ ■ ■ i ?"l,2mt+2n+l ) , 
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and 

(fl, 2, 7X4, • • • ,n,2n), 

for which r 2 overlaps r\^nu+z and ri^nu+z overlaps ri, 2 . But this contradicts (2) 
in the choice of labeling of R 2n [2], and so this case cannot occur. 

Thus we have shown that R 2n [2] = R 2n for some j £ J\ . It follows by induction, 
for each i = l,...,k, that R 2n [i] = R 2n for some j G J\. 

Now let p = S2S4 • • • S2n be a tightly packed path in the equivalence class £. 
Then there is some 1 < i < n, with either S2 = ri,2i or S2 overlaps ri,2i- By Lemma 
4.3, n,2i is the first relation of some R 2n with c £ J\. We now repeat the above 
arguments, replacing R\ n by R 2n , to show that there is some j E J\ with p = R 2n . 
Thus, in particular, p e lZ 2n . 

Finally, suppose for contradiction that d > 2. Recalling the notation of Proposi- 
tion 4.6, consider w\ — X^ieJi 9i an< ^ W2 = 3?™- By construction, the sets 
J?i and J2 are disjoint. Let i £ J2- Then R 2n is a tightly packed closed walk in the 
equivalence class £. Thus, from above, there is some j <E J\ with Rf n = Rj- Hence 
i = j and the sets J\ and J2 are not disjoint. This gives the required contradiction. 
Hence d=l. This completes the proof. □ 

Thus the proof of Proposition 4.6 is also completed. Hence we may write z = 
a J2iei9i n + y-> wnere y is nilpotent and a G K \ {0}. Moreover every tightly 
packed closed walk s 2 S4 • • • s 2n in the equivalence class £ is some R 2n with i el. 

So far we have only discussed non-nilpotent elements in Z gT (E(A)) of even degree. 
However, the description of the non-nilpotent elements in Z gI (E(A)) of odd degree 
is easily obtained from the above as we now explain. 

Let z = J2i=i a i9i n+1 w ith a t in K \ {0} for i = 1, 2, . . . , / be a non-nilpotent 
element in Z gI (E(A)) of odd degree 2n+ 1 (with the characteristic of K necessarily 
being equal to 2). Observing that the degree of the element was not used in the 
proofs of Lemma 3.1 and Proposition 3.3, we infer that z — Y^i=i z i with Zi = 

2„+i F . ajg 2n+1 and each Ti is a subset of £i, and the sets £i are distinct equiv- 
alence classes of closed walks. Moreover, each Zi is in Z gT (E(A)), and z u = Yli=i z i 
with zf = X) ff 2 "+ 1 ej c 'i a j(9j n+1 ) u - Suppose now that z is associated to the equiva- 
lence class £. Then we can write z = J^iGi a i9i U+1 + V where y is nilpotent and, 
for each i in J, g 2n+1 is non-nilpotent. Then z 2 = ^2 ieI a 2 (g 2n+1 ) 2 + y 2 is also in 
Z gr (E(A)) and is non-nilpotent of even degree! It follows from Proposition 4.6 that 

z = a J2 ie x9i n+1 + V where 1 = {i ■■ Rf n+1 is in £ and g 2n+1 is not nilpotent}. 
Moreover, it is straightforward to see, making the obvious generalisations to the 
definitions, that R 2n+1 is tightly packed (that is, R 2n+1 = Ti^iA • • • T"i,2n*») an d is 
both left and right 2n-stable. In addition, there are paths aj and ti such that 

R-i n+1 = ain+i^n+ifi ■ ■ ■ ^+1,271^+1,2 = rj, 2 ri,4 • • • n^nU 

and 

R 2n+1 = ti-m-^ri-iA ■ ■ ■ r,_i,2n 

with tidi = r i+ i t2 (in particular a,- L = £i_i) and rj_i,2j = ^+1,2.7+2 for j = 
1,2, . . . ,n - 1 and rj_i, 2 „ = r i+ i, 2 = n. 2n +i- 

We now summarise all these results in the following theorem. 
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Theorem 4.9. Let z be a homogeneous non-nil-potent element of degree d in 
Z gI (E(A)). Then 

r 

z = ^2 a t Zi with Zi G Z gr (E(A)), an G K \ {0} 
i=i 

where 

(i) £]_,... ,£ r are distinct equivalence classes of closed walks, 

(ii) for each g d occurring in z%, the path R d is tightly packed and lies in the 
equivalence class £j. 

We may write 

where X, = {j: Rj is in £j and g d is not nilpotent}, and each yi is nilpotent. 

If d = In, then for each i = 1, . . . , r and each j G Ii, there is some u > 1 so that 
R"j n stabilizes at u with 

R? nu = ajTj+i^rj+ifi ■ ■ ■ r j+ i t 2nutj 

and 

R^ nU — tj_-\rj~\.2 r j-\A ' ' ' fj-l,2nu-2Gj-l 

for paths aj and dj such that tjdj — rj+1,2 and dj-itj-i = rj-\^. n u- 

If d= 2n+l, then for each i,...,r and each j G Zi the path stabilizes at 

1 with 

R T +1 = a i r j+iA r j+is ■ ■ ■ rj+i,2 n rj+i,2 = rj.2.r ]A ■ ■ ■ r jt 2 n tj 

and 

R T +1 = ^-1^-1,2^-1,4 ' ' ' r 3-l,2n 

with tjOj = rj+1.2 (in particular aj = tj-i) and Tj-xpx = ?*j+i,2i+2 for I = 
1,2, ... ,n - 1 and rj-i t 2n = fj+1,2 = fj,2n+i- 

5. Asymptotic characterization of the graded centre modulo 

nilpotents 

We have seen in the earlier sections that non-nilpotent elements in Z gI (E(A)) 
are naturally associated to extending closed walks. For extending closed walks 
the concept of being stable was introduced. In this section we characterize non- 
nilpotent elements z u for any non-nilpotent homogeneous element z in Z gI (E(A)) 
of even degree and where u is chosen such that the extending paths occurring in z u 
are stable. We observed in section 2 that u is bounded by rl(A) — 1 (Proposition 
2.9). 

First we look in more detail at elements of the graded centre. In the next result 
we consider when nonzero products g m z ^ or zg m ^ can occur, where g m is in 
E(A) and z G Z gI (E(A)). Proposition 5.2 then gives more information on the path 
R m corresponding to such an element g m . We keep the notation of the previous 
section. 

Proposition 5.1. With the notation of Theorem 4.9, let z G Z 2n (E(A)) be non- 
nilpotent and associated to the equivalence class £. Write z = ct^2 i<£l gf n + y where 
y = J2iei' 9% n * s nilpotent, a G K \ {0}. 

Suppose that g m is in E(A) such that g m z ^ or zg m ^ 0. Then R m lies on 
every representative of £. 
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Proof. Suppose that g m z ^ 0. Then, following Lemma 3.1, there are i,j with 
g m g f n = g fg m ^ and so R m R 2n = R 2n R m . From Lemma 1.15, R m is a subpath 
of some power of R 2n , and so R m lies on R 2n . By the Remark following Definition 
3.2, we have that R m lies on every representative of £. 

The proof that, if zg m ^ then g m lies on every representative of £, is similar. 

□ 

We shall use tightly packed extending closed walks R 2n to construct elements in 
Z gI (E(A)). To this end we need to know how these paths interact with paths R m 
in K m lying on R 2n . 

Proposition 5.2. Suppose that R 2n = r 2 r 4 ■ ■ ■ r 2n is a tightly packed, extending 
closed walk, and that R m G K m with R m lying on R 2n . 

(1) Suppose (R 2n ) s R m G K 2ns+m with s > 1. 

(a) If m is even then R m = {R 2n ) c r 2 r 4 • • • r 2i for some c > and < i < 
n. 

(b) // m is odd then R m = {R 2n ) c r 2 r 4 • • • r 2 iP for some c > 0, < i < n 
and path p such that 

p-t((R 2n ) s+c r 2 r A ---r 2l+2 )=r 2t+2 . 

(2) Suppose R m (R 2n ) s G n 2ns+m with s > 1. 

(a) If m is even then R m — r 2i r 2i+2 ■ ■ ■ r 2n (R 2n ) c for some c > and 
< i < n. 

(b) If m is odd then R m = pr^r 2i+2 ■ ■ ■ r 2n (R 2n ) c for some c > 0, < i < 
n and path p such that 

b(r 2l - 2 r 2t ---r 2n (R 2n ) s+c )-p = r 2l _ 2 . 

Note that if m even and i = then R m = (R 2n ) c , and if m odd and i = then 
Rm = (R?ny p! respectwe i y R m = p (R 2n y. 

Proof. We prove part (1) and leave part (2) to the reader. If m is even, since 
R 2n is tightly packed and R m lies on R 2n , the result easily follows. So suppose 
that m is odd; again it is clear that R m = [R 2n ) c r 2 r 4 ■ ■ ■ r 2i p for some path p. 
Now (R 2n ) s+C r 2 r 4 ■ ■ ■ r 2l+2 is a prefix of (i^s+c+i which ig in ^2n( s+c +i) j SQ 
by Corollary 2.4 we have that {R 2n ) s+C r 2 ri ■ ■ ■ r 2l+2 G TZ 2n( - s+c ^ +2i+2 . Let R 1 = 
(R 2n ) s+C r 2 r 4 . ..r 2l+2 so that R 1 = {R 2n ) s R m ■ t(i2 x ). Thus p ■ i(iii) = r 2l+2 as 
required. □ 

As noted before, multiplying elements in E(A) uses knowledge about the tails 
and the beginnings of paths. In the next definition, we associate not only one tail 
but a set of tails to an extending closed walk. 

Definition 5.3. Let R 2n be an extending closed walk. The tail set of R 2n is the 
set of paths Pl for < i < 2n, such that if (R 2n ) 2 = R 2n + l q with R 2n+i G TZ 2n+l 
then Pl = t(R 2n+l ), that is, Pi is the tail path of R 2n+l . 

The beginning set of R 2n is the set of paths pi for < i < 2n, such that 
if {R 2n ) 2 = qR 2n+t with R 2n+t G K 2n+t then Pl = b(R 2n+i ), that is, Pi is the 
beginning path of R 2n+t . 

In the next definition we look at maximal overlaps of a path with a relation. 
This is motivated by Definition 1.5, and uses Definition 1.1, which we recall does 
not require the paths P and Q to be in TZ 2 . 
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Definition 5.4. Let p be a path in KQ and let r be in TZ 2 . 

(1) The relation r maximally left overlaps the path p if there are paths U, V G 
KQ with 



3 



such that 

(i) pU = Vr, and 

(ii) Vr ± PRQ for all non-trivial paths Q and all R G TZ 2 . 
(Note that V may be a trivial path.) 

(2) The path p maximally right overlaps the relation r if there are paths U, V G 
KQ with 

p 

v I 1 



such that 

(i) rU = Vp, and 

(ii) rU ^ PRQ for all non-trivial paths P and all ReK 2 . 
(Note that U may be a trivial path.) 

The next result uses the above definitions to describe the relations which max- 
imally overlap a tail or a beginning path of some R 2nu where gf n occurs in a 
non-nilpotent element of Z gr (E(A)). 

Proposition 5.5. With the notation of Theorem 4.9, let z G Z 2n (E(A)) be non- 
nilpotent and associated to the equivalence class £. Write z = c*J2iex 9? n + 2/ with 
y nilpotent and a E K \ {0}. 

Let r G TZ 2 be a relation such that, for some i £ I, either r maximally left 
overlaps some path p in the tail set of R 2nu , or some path p in the beginning set of 
R 2nu maximally right overlaps the relation r. Then r lies on every representative 
of£. 

Proof. Suppose the relation r maximally left overlaps p where p is in the tail set of 
R 2nu . Let j be such that < j < 2nu, {R 2nu ) 2 = R 2nu +iq for some path q with 
R 2nu+j e n 2nu+^ and p = f(_R2nu+j)_ Let \ r ^ r ^ . . . ; r 2nu+j ) be the maximal left 

overlap sequence for R 2nu +i . Since r maximally left overlaps p and p = t(R 2nu+: >), 
we see that S — (r2, rs, . . . , r2nu+j, r) is a maximal left overlap sequence. 



r2„ u+3 -l 



r 2 nu+j 

Let R 2nu +i+ l be the element in -R 2nu+]+1 corresponding to S, and let g 2nu +3+ 1 
be the corresponding basis element of E(A). Then Rfnu R 2nu+j+i g ^nu+j+i 

SO that gfnu g 2nu+j+l ^ o and hence z u g 2nu+j+l ^ q g y p ropos ition 5.1, the 

path R 2nu +i+ 1 lies on every representative of £. It follows that the last relation in 
i? 2rm+J+1 , namely r, lies on every representative of £. 

The other case is similar and is left to the reader. □ 

Definition 5.6. A tightly packed path r2r4 • • • r2n with ri, r^, . . . , r2n G TZ 2 is said 
to be relation simple if, whenever i ^ j, then r 2 % ^ r%j. 
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This definition enables us to describe the minimal closed walks which in some 
sense generate a non-nilpotent element in Z gT (E(A)). 

Proposition 5.7. With the notation of Theorem 4.9, let z e Z 2n (E(A)) be non- 
nilpotent and associated to the equivalence class E. Write z — aJ2 ieI g 2n + y with 
y nilpotent and a g K \ {0}. 

Then, for each i e T, there is a relation simple, closed walk Wi such that R 2n = 
Wf' for some Cj > 1. Moreover each Wi lies on every representative of £. 

Proof. Let i € I and write R 2n for R 2n . If R 2n is relation simple then we are done. 
So suppose that R 2n is not relation simple. Let R 2n = r 2 r 4: ■ ■ -r 2n . Let k < n be 
the smallest integer such that there is some j, with 1 < k < j < n, and r 2 k = r 2 j. 
Suppose for contradiction that k > 1 . Then 

r2jT2j+2 ■ ■ ■ r 2n r 2 ■ ■ ■ r 2j - 2 ¥= r 2k r 2k+2 ■ ■ ■ r 2n r 2 ■ ■ ■ r 2k _ 2 

since if 

r2jr 2 j+ 2 ■ ■ ■ r 2n r 2 ■ ■ ■ r 2 j-2 = r 2k r 2k +2 ■ • ■ r 2n r 2 ■ ■ ■ r 2k - 2 
then the r 2 on the left hand side must equal r 2k - 2 j +2n+2 which contradicts k > 1. 
So writing R 2n = r 2j r 2j+2 ■ ■ ■ r 2n r 2 ■ ■ ■ r 2j _ 2 and R 2 k n = r 2k r 2k+2 ■ ■ ■ r 2n r 2 ■ ■ ■ r 2k _ 2 , 
we have that Rfj 1 ^ R 2n . By Proposition 4.8, we have k, j € X and so g'jj 1 and g 2n 
are non-nilpotent. Since r 2 j = r 2k and using the remark following Lemma 4.3, this 
gives a contradiction to Theorem 4.5. Hence k = 1. 

Choose j minimal such that 1 < j < n and r 2 j = r 2 . Now R 2n and R 2n both 
have first relation r 2 so, again using Theorem 4.5, we have that R 2n = R 2n . Let 
W = r 2 Ti- ■ -r 2 j- 2 . Then R 2n — W c or R 2n = W c r 2 r±---r 2s for some c > 1 
and 1 < s < j — 1. We show that the second case cannot occur. For, suppose 
that R 2n — W c r 2 r4 ■ ■ - r 2s . Then, since R 2n is extending, we have r 2s + 2 = r 2 . By 
minimality of j it follows that 2 j < 2s + 2 and hence s > j — 1 . But this contradicts 
the choice of s. Therefore this case does not occur and R 2n — W c . 

It is now immediate from Definition 3.2 that W and R 2n are in the same equiv- 
alence class, and hence W lies on every representative of the equivalence class £. 
Finally, by similar arguments to those given above, it follows that W is relation 
simple. □ 

A tightly packed, extending walk R 2n need not in general be such that the 
relations r^, r§,. . . , r 2n _i of the maximal left overlap sequence form a tighly packed 
path r 3 r 5 • • -r 2n -i, but we show that this is asymptotically the case for the R 2n 
occurring in non-nilpotent elements in Z gT (E(A)). First we make a precise definition 
describing the above phenomenon. 

Definition 5.8. A tightly packed, extending walk R 2n is said to be tightly covered 
if there is some s > 1 such that 

(i) if (r 2 ,rs, . . . ,r 2ns ) is the maximal left overlap sequence of (R 2n ) s then 
r2n{s-i)-ir 2n ( s -r j+1 ■ ■ ■ r 2ns _ 3 is a tightly packed walk, and 

(ii) if {r 2 ,r 3 , . . . ,r 2ns ) is the maximal right overlap sequence of (R 2n ) s then 
f 3 fc, ■ ■ ■ f 2n+ i is a tightly packed walk. 

The next result connects this notion to that of being stable. 

Proposition 5.9. Suppose that R 2n is a tightly covered closed walk with t(R 2nu ) = 

t ( R 2n(u+l)j md 6 ( fl 2n„) = b ( R 2n{u+l)y 
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(1) If (r 2 ,r3, . . . ,r 2n ( u +i)) is the maximal left overlap sequence for R 2n ( u + 1 ) 
then r 2nu _ir 2nu +i • ■ • f 2 ri(ti+i)-3 is a tightly packed, extending walk. 

(2) If {f 2 ,f^, • • ■f 2n i u +\)) is the maximal right overlap sequence for R 2n ( u + 1 ) 
then r^rs ■ ■ ■ f 2n +i is a tightly packed, extending walk. 

Proof. (1) We have t(R 2nu ) = t(R 2n ( u+1 '>) and r 2nu = r 2n(u+1) so that r 2 „„_i - 
r 2n(«+i)-i- Thus R 2n is left (2nu — l)-stable. Hence, by Proposition 2.11, for i > 
2nu—l, we have = Ti+ 2n . Since R 2n is tightly covered, for sufficiently large s, the 
path r 2 „ s -ir 2 „ s+ i • • ■r 2n ( s+ i)_ 3 is tightly packed. But for s > u, r 2ns -i = r 2n u-i 
and r 2ns+J = r 2nu+j for < j < 2n. Thus r 2 „ u -ir 2 „ u+ i • • • r 2 „ (ll+1) _ 3 is a tightly 
packed walk. Moreover (r 2nu _i, r 2nu , . . . , r 2 „(„_|_i)_3) is a left overlap sequence, so 
by Proposition 2.3, we have that r 2?m _ir 2 „ u+ i • • • r 2n ( u+1 - ) _ 3 is in TZ 2n . Indeed 
T"2n(u+i)-i = r 2nu-i and so we have the following left overlap sequence 

f2n«-l r 2n u+l »"2n(u+l)-3 r 2n(u + l) - 1 = r 2n« - 1 



'"2nu='"2n ''2n-2 r 2n 

Hence from Proposition 2.3, r 2nu -\r 2n u+\ 1 • ■ r 2«(u+i)-3 is an extending closed walk. 
The result now follows. 

(2) This is similar to (1). □ 

Consider all relation simple, extending closed walks in the equivalence class £. 
Since the number of relations in a relation simple walk is bounded above by the total 
number of (minimal) relations generating /, we see that there is a finite number 
of relation simple walks. Hence the set of relation simple, extending walks in £ is 
finite. We denote this set by Ag . 

For each p e Aj, we may write p as a product of s p relations, that is, p = 
r 2 r^ ■ ■ ■ r 2s . Let M be the least common multiple of {s p | p G Ag}. Then, for each 
p, there is some m p > 1 such that p mp is the product of M relations. 

By Proposition 2.12, for each p G As, there is u v > 1 such that p mp stabilizes 
at Up. Let u be the least common multiple of {u p \ p G A^}. Then each p G Ag 
stabilizes at u and hence p m P u is a product of Mu relations and has the property 
that t(p m " u ) = and b(p m " u ) = b{p m ^ u+1 ^). Let A£ = {p m " u \ p G A £ }. 

For each q G A| let g q denote the corresponding clement of Q 2N . 

With all the previous definitions and results, we now characterize non-nilpotent 
elements of sufficiently high even degree in Z gI (E(A)). 

Theorem 5.10. With the above notation, let £ be an equivalence class of closed 
walks in Q and let W be a closed walk in £. Let N = Mu. Then J2 q eA" 9i * s ^ n 
Z gr (E(A)) if and only if 

(1) each q G AJr is tightly covered; 

(2) all tightly packed, extending walks r 2 r^ ■ ■ -r 2 pf that lie on W are in A^; 

(3) if a relation r does not lie on W then, for all q G Ag and all paths p in the 
tail set of q, the relation r does not maximally left overlap the path p; 

(4) if a relation r does not lie on W then, for all q G A^ and all paths p in the 
beginning set of q, the path p docs not maximally right overlap the relation 
r. 

Proof. Let z = J2 q eA u an ^ su PP ose that z G Z gI (E(A)). We show first that q is 
tightly covered. Let (r 2 , r 3 , . . . , r 4 jy) be the maximal left overlap sequence for q 2 . 
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Since q is left (2 AT — l)-stable, we have the overlap sequence 

r 3 r 2 N-l r 2 N+l riN-l 



T 2 r 4 r 2 N T4.N 

for q 2 with r 2 N-i = ^47V-i and r 2 N = ^4iv- By Proposition 4.7, the path 
tr2N+2T2N+4 ■ • ■ ^4^-2 5, where at = r^N is the path R 2N for some j in X and so g 2N 
occurs in z. Thus this path is tightly packed and hence r2N+ir2N+3 ■ • -tan-i is 
tightly packed. But from Proposition 4.7 again, t is the prefix of some relation and 
so t(r2jv-i) = o(r2N+i)- Hence r 2 N-ir2N+i • ■ -r^N-n is tightly packed. Similarly, 
since q is right (27V — l)-stable, if (r 2 , rz, . . . , Fan) is the maximal right overlap 
sequence for q 2 , then f 3 f 5 • • • f 2 N+i is tightly packed. Thus q is tightly covered. 

Property (2) follows from Proposition 4.8, and properties (3) and (4) follow from 
Proposition 5.5. 

Now suppose that properties (l)-(4) hold, and let z = J2 q eA u 9q- Suppose 
first that R m £ TZ m with zg m ^ 0. We show that zg m = g m z. First we show 
that R m lies on W. Since zg m ^ 0, we have that qR m is in K 2N+m for some 
q £ A^. Let (r 2 , r 3 , . . . , r 2 N+m) be the maximal left overlap sequence for qR m . 
Now q = R 2N ~ 1 t(q) where R 2N_1 £ IZ 21 ^^ 1 has maximal left overlap sequence 
(r 2 , r 3 , . . . , r 2 N-i) and r 2 N+i maximally left overlaps t(q). By hypothesis (3), since 
t(q) is in the tail set of q, we have that r 2 N+i lies on W. Next, let q* be the 
path associated to the maximal left overlap sequence (r 2 , rs, . . . , r2jv+i) 5 so that 
q* = qt(q*). Noting that q* lies on W, the path t(q*) is in the tail set of q, 
and r2N+2 maximally left overlaps t(q*). Thus r 2 N+2 lies on W. Since q is left 
(2iV — l)-stable, we may continue inductively showing that R m lies on W. 

Suppose that m is even. By Proposition 5.2, R m = g c r 2 r 4 • • • r 2 i- Let q' = 
f2i+2 • • • T2Nf2 ■ ■ ■ T2i, so that q' is a tightly packed, extending closed walk. Hence 
by (2), g q i occurs in z. Clearly R m q' = qR m as paths. By uniqueness of the 
corresponding paths, g m z = g m g q i and zg m — g q g m . Hence zg m = g m z. 

Now suppose that m is odd. Applying Proposition 5.2, we see that R m = 
<7 c r 2 r 4 • • • r 2 iP with pt(q c+1 r 2 r4 ■ ■ ■ r 2i+2 ) = r 2i+2 . Since qR m is in TZ 2N+m , we have 
that t(qR m ) = t(R m ) = p. Recalling that (r 2 , rs, . . . , t^n) is the maximal left 
overlap sequence for q 2 , and since q is tightly covered by hypothesis (1), we have 
from Proposition 5.9 that r 2 jv-i^2JV+i ■ ■ ■ ^4^-3 is a tightly packed, extending walk. 
Now q is left (2A^ — l)-stable so the path q' = r 2 Ar +2 j +3 r 2 ]v+2i+5 • • • ^4W+2i+i is also 
a tightly packed, extending walk and t(r 2 N+2i+i) = i(r4N+2i+i) = o(r 2 jv+2i+3)- 
Thus, from hypothesis (2), the element g q * occurs in z. 

We now show that t(R m ) = o(q') so that we may consider the path R m q' . Let s 
be the last relation in R m so s is placed like this. 



I I I I I I I I I Tp 

r 2 r 2N r 2 r 2N r 2 r 2i 

Since t(qR m ) — t(R m ), the relation s is also the last relation in qR m , that is, 
s = r 2 N+2i+i, since q is (2A^ - Instable. Hence t(R m ) = t(s) = t(r 2W + 2i +i) = 
o(^2JV+2i+3) = o(q'). It is now clear that R m q' = qR m since q' is tightly packed. So 
by uniqueness of corresponding paths, it follows that zg m — g q g m = g m g q > — g m z. 
Thus if zg m ^ 0, then zg m = g m z. 

Similarly, if R m £ TZ m with g m z ± then g m z = zg m . Hence z is in Z gI (E(A)) 
and this completes the proof. □ 
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6. Finite generation 

In this section we show that Z gr (E(A))/Afz is a finitely generated commutative 
if-algebra of Krull dimension at most one. We keep the notation of the previous 
sections. 

We begin by showing there are only a finite number of equivalence classes £ that 
occur in an element of Z gT (E(A))/Afz- 

Proposition 6.1. The number of equivalence classes that can occur in elements of 
the graded centre is bounded by the number of relations in the minimal generating 
set 1Z 2 that was chosen for the ideal I . 

Proof. We first consider elements of even degree. Let Z\ and z^ be non-nilpotent 
homogeneous elements in Z gr (E(A)) of degrees 2n\ and 2n 2 , respectively. Suppose 
further that Zi is associated to the equivalence class £i. Let R-^ 1 = r 2 r^ • • •r2 ni 
and i? 2 ™ 2 = ?2^4 • • • ^2« 2 be paths representing non-nilpotent basis elements in E(A) 
occurring in z\ and z%, respectively. Thus R 2ni is in Si and R 2 ™ 2 is in £ 2 . Suppose 
that r-n — fij for some i and j. By taking appropriate powers we may assume 
that ni = n 2 — n and that both R\ n and R 2n are left and right (2n — l)-stable. 
Applying Lemma 4.3 and Theorem 4.5 we infer that £\ = £ 2 - 

If z is a non-nilpotent element in Z gI (E(A)) of odd degree, then z 2 is a non- 
nilpotent element in Z gr (E(A)) of even degree. Hence we can apply the above 
argument. It follows from this that the number of different equivalence classes is 
bounded by the number of elements in 1Z 2 . □ 

The following class of examples shows that the number of equivalence classes 
of closed walks associated to homogeneous non-nilpotent elements in the graded 
centre of the Ext algebra of a monomial algebra can be arbitrary large. 

Example 6.2. Choose n pairs of positive integers {(h, (I2, 1' 2 ), ■ ■ ■ , (In, l' n )} 
where l[ > 2. Consider the quivers Qi — A; i with cyclic orientation. Choose a 
vertex v[ of Qi, two distinct vertices Vi and v[ of Qi for i = 2, 3, . . . , n — 1 and fi- 
nally one vertex v n of Q n . Glue a copy of A m with some orientation and size m > 1 
between the vertices v[ and v i+ i for i = 1, 2, ... ,n — 1. Call the resulting quiver 
Q. Let A = KQ/I where / is generated by all paths of length l\ in subquivers Qi. 
Then A is a monomial algebra with n different equivalence classes of closed walks 
in the graded centre of E(A). 

Next we show that each equivalence class £ gives rise to at most one basis element 
in any given degree of Z gT (E(A))/Mz- 

Proposition 6.3. Let £ be an equivalence class and let n be a positive integer. 

(a) Let Vg be the subspace of Z n (E(A))/J\f^ generated by all elements associated 
to £. Then dim K V £ < 1. 

(b) Let r be the number of equivalence classes £. Then 

dim K Z n (E(A))/Af% < r 

for all n > 1 . 



Proof. The claim in (a) is an immediate consequence of Theorem 4.9, and the 
statement in (b) is a direct consequence of (a). □ 
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Now we apply the above to give further information on the multiplication of 
elements associated to the same equivalence class £. 

Lemma 6.4. Let z and z' be two homogeneous non-nilpotent elements in Z gI (E(A)) 
associated to the same equivalence class £. Then zz' is a homogeneous non-nilpotent 
element in Z gT (E(A)). 

Proof. Let z and z' be two homogeneous non-nilpotent elements in Z gT (E(A)) as- 
sociated to the same equivalence class £ of degrees m and n, respectively. The 
elements z n and (z') m are homogeneous non-nilpotent elements in Z gT (E(A)) of 
degree ran so, modulo nilpotence, we have (z') m = az n for some a in K \ {0} by 
Proposition 6.3(a). Furthermore, 

(zz') mi = ±z mi (z') mi = ±aV m+ " )j ^ 

for all i > 0, so that zz' is a non-nilpotent element in Z gI (E(A)). □ 

Let £ be an equivalence class. Let D be the set of positive integers n such that 
there is at least one non-nilpotent element z in ^(^(A)) of degree n associated to 
the equivalence class £ . By the above lemma the set D is closed under addition and 
multiplication by positive integers. Let D = {n{\°^ 11 where n\ < n 2 < n 3 < . . . . 

To prove that there arc only a finite number of generators required for 
Z gr {E{A))/Nz as a if-algebra, we use the following lemma. A proof can be based 
on the following result of James Joseph Sylvester: Let a and b be positive integers. 
If gcd(a, 6) = d, then ab — a — b is the largest multiple of d which cannot be expressed 
in the form ax + by for positive integers x and y. 

Lemma 6.5. Let {ai}°^ 1 be a subset o/N with a\ < a 2 < . . .. For t > 1, let 

t 

£>({ai, • • • , a t }) = {^2 a * b i : ^ > °} 

i=l 

and 

D({a i }™ 1 ) = {jD({a 1 ,...,a t }). 

Then there exists N such that 

D({a i }™ 1 )=D({a u a 2 ,...,a N }). 

We are now ready to give the main result of this section, namely the finite 
generation of Z gI (E(A))/Af z if-algebra. 

Theorem 6.6. Let A = KQ/L be an indecomposable monomial algebra. Then 
Z gI (E(A))/J\fz is a finitely generated commutative K -algebra of Krull dimension at 
most one. 

Proof. By Theorem 4.9 any homogeneous non-nilpotent element z of degree n in 
Z gI (E(A)) can be written as a sum of elements Z{ in Z gr (E(A)) of degree n, where 
each Zi is associated to a distinct equivalence class £j for i = 1,2, ... ,r. In ad- 
dition the product of any two elements associated to two different equivalence 
classes is zero (Proposition 5.1). Hence it is enough to show that each subring 
of Z gI (E(A))/Afz generated by elements associated to a fixed equivalence class is a 
finitely generated iiT-algebra. 

Let £ be an equivalence class. Consider again the set D of positive integers n 
such that there is at least one non-nilpotent element z in Z gI (E(A)) of degree n 
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associated to £. By Lemma 6.5 we can suppose that D = D({m,ii2, ■ . ■ , lit}) for 
some set {ni,ri2, . . . , n t } of elements in D. For each m choose z% in Z ni {E{h)) such 
that Zi is non-nilpotent. 

Suppose now that z is a non-nilpotent element in Z n (E(A)) associated to £. 
By choice of {m, n 2 , . . . ,n t } there exist non- negative integers {ci, C2, . . . , Ct] suc h 
that Y^j—i CiTii — n. Furthermore z 1 = z^z^ 2 * s a non-nilpotent clement in 

Z n (E(A)) associated to £ by Lemma 6.4. So from Proposition 6.3, we have that 
z = az' in Z gr (E(A))/Af z for some a in K \ {0}. Thus Z gr (E{A))/M z is a finitely 
generated JT-algebra. 

We have already observed that Z gr (E(A)) / Nz is a commutative JT-algebra. 
Moreover, by Proposition 6.3(b) we have dim^ Z n (E(A)) /Ng < r for some r and 
for all n > 0. As Z gr (i?(A))/A/z is a graded ring, the Krull dimension is equal 
to the rate of polynomial growth of Z n (E (A)) / J\f% . Hence the Krull dimension of 
Z gI (E(A))/J\f z is at most one. □ 

We now give an example to show that Z gr (E(A)) need not be finitely generated, 
that is, the nilpotent part may be infinitely generated. 

Example 6.7. Let A = KQ/I where Q is the quiver 




d c 

2 

and 

I = {ab, ba, be, cd, ef, fa). 

By direct calculations, one shows that Z gI (E(A)) is spanned by the identity and 
by the elements g 2n+A corresponding to the paths R 2n+A = ef(ab) n cd for n > 1 as 
a vector space over K. Since g 2 "i+ 4 g 2 ™2+4 _ q f or a jj p a j rs f positive integers n\ 
and 712, the if-algebra Z gI (E(A)) is infinitely generated. 

7. The graded centre and Hochschild cohomology 

Let A be an indecomposable finite dimensional i^-algebra. Following [13], let 
TV be the ideal in HH*(A) generated by the homogeneous nilpotent elements. 
The Hochschild cohomology ring HH*(A) of A is graded commutative, so that 
HH*(A)/7V is a commutative ring, in the same way as Z gr (E(A))/J\fz- As men- 
tioned in the introduction, it was conjectured in [13] that HH*(A)/A/" is always 
a finitely generated if-algebra. In this section we show that this is indeed true 
whenever A is a finite dimensional monomial algebra. Furthermore, in this case 
HH* (A) /Af has Krull dimension at most one, and HH 2n (A)/(W n HH 2 "(A)) is 
isomorphic to Z 2n (E(A))/ \M Z D Z 2n {E{A))) for n sufficiently large. Note that 
Nz n Z 2n (E(A)) — A/"J™. We end the section with a discussion on the relationship 
between HH*(A) and Z gr {E{A)) in general and give an example showing that the 
ring homomorphism (p\/ v : HH*(A)/7V — ► Z gI (E(A)) / Nz is not always onto. 

Let A = KQ/I be an indecomposable finite dimensional monomial algebra. 
From Theorem 6.6 we have that Z gT (E(A))/Afz is a finitely generated if-algebra 
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of Krull dimension at most one. Moreover, using Proposition 2.9, there is some 
u < rl(A) — 1 such that for each generator z + Afz, the element z stabilizes at u 
and z u + Afz is nonzero. We show first that each such z u +Nz (or z u+1 + Afz if u 
is odd) is in the image of the inclusion <p\/ t : HH*(A)/7V — ► Z gI (E(A))/Afz- 

From [6] and Definition 1.13, recall that an clement R 2n+1 in K 2n+1 may be 
written uniquely as R 2n p and uniquely as qR 2n for some integers j and k and paths 
p and q in KQ. We consider A as a right A e -module, and write ® for ®k- From 
[1], the map S 2n+1 : P 2n+1 — > P 2 ™ in a minimal projective A e -resolution (P*, <5*) of 
A, is given by 

o(R 2n+1 ) ® t(P 2n+1 ) i ► 0(R 2 k n )®p- q ® t(Pf ), 

where the first tensor lies in the summand Ao(P^™)®t(P^ n )A of P 2n and the second 
tensor lies in the summand Ao(R 2n ) ®t(R 2n )A of P 2n . If not specified, then it will 
always be clear from the context in which summand of a projective module our 
tensors lie. 

Proposition 7.1. Keep the notation from above. Furthermore, let A = KQ/I be 
an indecomposable monomial algebra, and let m be the even integer equal to u or 
u+l. For each generator z+Afz of Z gI {E{A)) / Afz , the element z m is in the image 

0f<f>A/v 

Proof. Let m be the even integer equal to u or u + 1 . Let z + Afz be a non-zero 
homogeneous element of Z gr (E(A))/Afz associated to the equivalence class £ and 
suppose that z m is in degree 2n. We may suppose that z m = zZiex di™ where the 
g 2n are not nilpotent, all lie in the same equivalence class, and all R 2n are left and 
right (2n — l)-stable. Moreover the R 2n are tightly packed and satisfy the properties 
of Proposition 4.7. 

Let (P*,S*) be a minimal projective resolution of A as a right A e -module. Then 
the summands of P 2n are indexed by the set U 2n . For R 2n e TZ 2n , define \ '■ P 2n — > 
A by 

\o{R 2n ) if R 2n = R 2n with i e J; 
otherwise. 



x{o{R ln )®t{R In )) 



It is clear that if \ represents an element in HH*(A), then </?A/r(x) = z ™ ■ So, it is 
enough to show that \ represents an element of HH 2 " (A) . 
Fix some R 2n+1 G 7Z 2n+1 . Consider the composite map 



^2n+l . p2n+l > p2n > 

and let Ao(i? 2 " +1 )®t(i? 2n+1 )A be an arbitrary summand of P 2 n+i wrfte R 2n+i = 
Rffp — qR 2 ™ for some paths p and q. 

If neither i\ nor ii arc in T then the restriction of \8 2n+l to the summand 
Ao(i? 2n+1 ) t(P 2 " +1 )A is zero. 

Now suppose that i\ G X, and without loss of generality suppose that i\ = 1. 
Then, from Proposition 4.7, we may write i? 2 ™ = a\r<i t ^2fi • ■ ■ ^2,2n^i where t\a\ — 
r-2,2- 

From Proposition 5.5 we know that R 2n+1 must lie on any walk in the equivalence 
class £. Now R 2n = i? 2 "~4i and there is a relation on the walk which has prefix 
ti, namely r 2 ^- So we have that P 2n+1 = R 2n ~ 1 tiai — i? 2n ai and hence p = a\. 
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Then 

= 01^2,4^2,6 •• -^2,271^2,2) 

= axR} n 

for some j G X by Lemma 4.3. Hence q — a\ and the map (5 2n+1 is given on this 
summand by 

S 2n+1 {o(R 2n+1 ) ® t(i? 2n+1 )) = o(i? 2 ™) ® oi - oi ® i{Rf). 

Hence 

X(5 2n+1 (o(i? 2 ™ +1 ) ® t(i? 2n+1 )) = oi - oi = 0. 

Thus x G HH*(A). 

The final case where 12 G I is similar. This completes the proof. □ 

This has the following immediate consequence. 

Proposition 7.2. Let A = KQ/I be an indecomposable monomial algebra. Then 
the ring homomorphism if\/ t induces an isomorphism 

HH 2 "(A)/(Af nHH 2 "(A)) = Z 2n {E{A))/{M z n Z 2n {E(A))) 

for some positive integer N and for all n> N. 

In particular, when the characteristic of K is different from two, this shows that 
the map tp&/ x : HH*(A)/7V — > Z sr (E(A))/Afz is an isomorphism beyond a certain 
degree. If z is a non-nilpotent element in Z gI (E(A)) of odd degree, then z 2l z is 
in the HH*(A)-submodule of Z gI (E(A))/Afz generated by z for sufficiently large i. 
Using this it follows that Z gr {E{A)) / Afz is a finitely generated HH*(A)-module. 

Combining the results that we have obtained so far, we prove the main result of 
the paper. 

Theorem 7.3. Let A — KQ/L be an indecomposable monomial algebra. Then 
HH*(A)/A/" is a commutative finitely generated K -algebra of Krull dimension at 
most one. 

Proof. The map Tp]^: HH*(A)/7V Z gr (E(A))/Af z is an inclusion, so that 

dim K HH n ( A) / (Af n HH" ( A) ) < dim K Z n {E{A))/{N z n Z n {E{A))) < N 

for some integer N and for all n > 0. As HH*(A)/7V is a commutative graded ring, 
it follows that the Krull dimension is at most one. 

If the Krull dimension is zero, there is nothing left to prove. So suppose that the 
Krull dimension of HH* (A) /M is one. The Krull dimension of Z gI (E(A))/Mz is also 
one and this is a finitely generated if -algebra, so that by the Noether Normalisation 
Theorem there exists a homogeneous element z = z + Afz in Z gI (E(A))/J\fz such 
that Z gT (E(A))/Afz is a finitely generated module over the subring K[z}. Using 
Proposition 7.1 there exists an element r\ in HH*(A) such that (pX/xiv) — ^™ f° r 
some positive integer to. Then it easy to see that Z gT (E(A))/Afz is a finitely 
generated module over the subring K\rj] of HH*(A)/7V. Since HH*(A)/7V is a K\ff\- 
submodule of Z gT (E(A))/J\fz, the module HH*(A)/A/" is a finitely generated K[rj]- 
module. It is now immediate that HH* (A) jM is a finitely generated iT-algebra. □ 
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Thus the conjecture made in [13] holds for all indecomposable finite dimensional 
monomial algebras A = KQ/I. In [8] even stronger results are obtained for a class 
of algebras that generalises Koszul monomial algebras, namely for (D, A)-stacked 
monomial algebras. In that case the precise description and number of generators 
of HH*(A)/W is also found. 

Now let A be any finite dimensional if-algebra. The proof of the main result 
of this paper heavily depended on our special knowledge of Im</?A/ r as a subring 
of E(A). The precise relationship between Im<pA/t an d E(A) has been found by 
Bernhard Keller [12, Theorem 3.5]. The Ext algebra of any module is endowed with 
an Aoo-structure (see [11]), so using this Aoo-structure for E(A), one defines a centre 
Zoo{E(A)) of E(A) as an Aoo-algebra. Keller has shown that Im^/t = Z 00 (E(A)). 
Hence our results show that, modulo nilpotence, Z g "(E(A)) and Z 2 ^(E(A)) arc 
isomorphic for all n > N for some N whenever A is a finite dimensional monomial 
algebra. 

The Ext algebra E(A) has a trivial Aoo-structure when A is a Koszul algebra, so 
that in this case Z 00 {E{A)) = Z gI (E(A)) and tp A / z : HH*(A) — ► Z gr (E(A)) is surjec- 
tive. This was first independently observed by Green-Snashall-Solbcrg for Koszul 
path algebras and for more general Koszul algebras by Ragnar-Olaf Buchwcitz [2], 
and then subsequently generalised by Keller as referred to above [12]. 

The algebra A = KQ/J 2 is a Koszul algebra for any finite quiver Q with J 
denoting the ideal generated by all the arrows in Q. Here E(A) = K Q. These 
algebras were considered in [3] . Using the following lemma we use the above obser- 
vations to obtain some of the structural information on the Hochschild cohomology 
ring of K Qj J 2 given there. 

Lemma 7.4. Let A be a finite dimensional K-algebra such that A/r <E>k A/r is 
semisimple. Then (Ker <fiA/ t ) T ^ A ^ = (0). 

Proof. Let r) be a homogeneous element in Ker^/t of degree to. In the proof of 
Proposition 4.4 in [13] it is shown that Im (77) C tfi^ (A) + f2^ e (A)t for any n > 
0. So if T]' is a homogeneous element in Keiip\^ v of degree n, then Im(r/f2™ e {f]')) ( ~ 
t 2 . Equivalently, lm(t]-r]') C r 2 . By induction we have that lm(t]i ■ 772 • ■ ■ ??t) Q for 
any set of homogeneous elements {771,772, . . . , f]t} in Kenp\f r . Elements of degree 
zero in Ker^/t are in the radical of the centre of A, which is contained in r. The 
claim follows from these observations. □ 

It is easy to see that Z gI (KQ) = K whenever Q is not an oriented cycle (not 
equal to A„ with cyclic orientation for any n). Again let A = KQ/J 2 . Hence if Q 
is not an oriented cycle, then Ker<pA/r = HH- 1 (A) U radHH°(A). Using the above 
lemma we obtain that any product of two elements in HH- 1 (A) U radHH°(A) is 
zero. For further results see [3]. 

We end this paper with two examples. The first example shows that the map 
¥>A/t : HH*(A)/7V — > Z gI (E(A))/J\fz can be an isomorphism even though the sta- 
bility condition in Proposition 7.1 is not satisfied. The last example provides a case 
where the map ^A/r i s n °t onto, or equivalently, is not an isomorphism. 

Example 7.5. Consider the Example 4.1 again. The element z = gf + g\ + <?f + g\ 
is non-nilpotent in Z gI (E(A)) and Z gT (E(A))/Afz — K[z]. Moreover z has degree 4, 
and it is left and right 7-stable. So the point u where z stabilizes is 2, and therefore 
z 2 is in the image of ^A/r by Proposition 7.1. However we claim that ~z is in the 
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image of Tp K/x . Let P* : ■ ■ ■ -> P n -> P"- 1 -> ■ ■ ■ -> P 1 -» P° -> A -» be a 
minimal projective A e -projective resolution of A. Define \ '- -P 4 — > A by 

\{R)) for j = 1,2,3,4; 
a2 for j = 5. 



X (o(i? 4 )®t(i? 4 )) 



Then x is in HH 4 (A) and <yS A /t(x) = «, so that <^f t : HH*(A)/7V -► Z gI (E(A))/M z 
is an isomorphism. 

Example 7.6. Let A = KQ/I where Q is the quiver 




and 

I = {aia 2 a 3 a i , a 2 a 3 a 4 a5, 040506, a 5 a 6 a7, a 6 a7aia 2 , a & ayxy, a 7 aia 2 a 3 ). 

It is easy to see that Rf = 01020304050607, i?| = 04050607010203, i?| = 
05060701020304, and R\ = 07010203040506 are all in 1Z 4 . Moreover z = g\ + 
.of + g| + g\ is in Z gr (£'(A)) in degree 4. Since one can check that HH 4 (A) = (0), 
the induced map <f\/ t : HH*(A)/7V — ► Z gI (E(A))/Afz is not onto. To this end note 
that g\ is not stable. 
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